下列关于二叉树的叙述中，正确的是

admin2011-10-24 67

问题下列关于二叉树的叙述中，正确的是

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

转载请注明原文地址:https://www.kaotiyun.com/show/HHup777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999
有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注
有以下程序，输出结果()。#includeusingnamespacestd；classComplex{public：Complex(doubler=0，doublei=0)：r
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

随机试题

“七通一平”
关于乳头状甲状腺癌的叙述，下列哪项是不正确的
在一次法律基础理论课上，老师让大家讨论法律与道德的关系。有人认为我们现在是依法治国，应当完全依照法律办事，在现实生活中有了法律就已经足够，不再需要提倡道德；有人认为法律只不过是工具，我们仍应当大力提倡道德，道德是社会顺畅运行的最重要的基础，法律是可有可无的
对同一工程地质单元取的土样，用相同方法测定的数据，通常是：
汽车起重机的主要参数为()。
在我国，“公民”一词的含义是()
强调“治国必先治党，治党必须从严”的意义何在？
Peter’sfriendslaughedathim,becausehegotbadgradeintheexam.Peterwas______hisfriendsbecausehegotbadgradeint
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
PrimaryFunctionsoftheFamilyThefamilyisabasicunitinasociety.Sociologistshaveclonemuchresearchaboutthefunc

最新回复(0)

下列关于二叉树的叙述中，正确的是

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

A、(c,c,11,4)B、(c,c,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性C

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

有如下程序：#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}public:voidsetN(intn

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print，在注

有以下程序，输出结果()。#includeusingnamespacestd；classComplex{public：Complex(doubler=0，doublei=0)：r

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

请打开考生文件夹下的解决方案文件ptoj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

“七通一平”

关于乳头状甲状腺癌的叙述，下列哪项是不正确的

对同一工程地质单元取的土样，用相同方法测定的数据，通常是：

汽车起重机的主要参数为()。

在我国，“公民”一词的含义是()

强调“治国必先治党，治党必须从严”的意义何在？

Peter’sfriendslaughedathim,becausehegotbadgradeintheexam.Peterwas______hisfriendsbecausehegotbadgradeint

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

PrimaryFunctionsoftheFamilyThefamilyisabasicunitinasociety.Sociologistshaveclonemuchresearchaboutthefunc

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999