在下列关于二叉树的叙述中，正确的一项是( )。

admin2012-01-20 78

问题在下列关于二叉树的叙述中，正确的一项是( )。

选项 A、在二叉树中，任何一个结点的度都是2
B、二叉树的度为2
C、在二叉树中至少有一个结点的度为2
D、一棵二叉树的度可以小于2

答案B

解析特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为0或1，当二叉树为空时没有结点，所以电不会有度为2的结点，所以C)也是错误的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；
fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
以下叙述中正确的是()。
有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；
设变量x和变量y都是int类型，且x=l，y=2，则printf(’’％d％d’’,x，y，(x，y))的输出结果是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
下面概念中，不属于面向对象方法的是
类模板的模板参数()。
下列运算符中全都可以被友元函数重载的是()。

随机试题

如果关系R中有3个属性4个元组，关系S中有5个属性3个元组，则RXS的属性个数和元组个数分别是【】
美国著名数学家冯.诺依曼在1945年明确提出计算机硬件由运算器、控制器、输入设备和输出设备四部分组成。()
DIC中期，3P试验一定阴性。()
Ⅰ型肾小管性酸中毒是指
男，64岁，诊断为小细胞肺癌，下列哪种治疗是恰当的()
点燃发生浓烟，并有带光火焰的药材为
劳动合同可以约定试用期,试用期最长不得超过()。
旅行社超范围经营包括()。
某些护士留短发。因此，某些留短发的人穿白衣服。下列哪项如果是真，足以佐证以上论述的正确性?
A、Themanshouldworkharder.B、Themancanpassthecourse.C、Themanshouldhaveatry.D、Themanmustthinktwice.C

最新回复(0)

在下列关于二叉树的叙述中，正确的一项是( )。

二级C

NCRE全国计算机二级

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

以下叙述中正确的是()。

有以下程序：#includeintfun(){staticintx=1：x*=2：returnx；}main(){inti，s=1；for(i=1；

设变量x和变量y都是int类型，且x=l，y=2，则printf(’’％d％d’’,x，y，(x，y))的输出结果是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

下面概念中，不属于面向对象方法的是

类模板的模板参数()。

下列运算符中全都可以被友元函数重载的是()。

如果关系R中有3个属性4个元组，关系S中有5个属性3个元组，则RXS的属性个数和元组个数分别是【】

美国著名数学家冯.诺依曼在1945年明确提出计算机硬件由运算器、控制器、输入设备和输出设备四部分组成。()

DIC中期，3P试验一定阴性。()

Ⅰ型肾小管性酸中毒是指

男，64岁，诊断为小细胞肺癌，下列哪种治疗是恰当的()

点燃发生浓烟，并有带光火焰的药材为

劳动合同可以约定试用期,试用期最长不得超过()。

旅行社超范围经营包括()。

某些护士留短发。因此，某些留短发的人穿白衣服。下列哪项如果是真，足以佐证以上论述的正确性?

A、Themanshouldworkharder.B、Themancanpassthecourse.C、Themanshouldhaveatry.D、Themanmustthinktwice.C

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；