下列有关二叉树的说法中，正确的是( )。

admin2009-02-13 84

问题下列有关二叉树的说法中，正确的是( )。

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

答案2

解析二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称为这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到：二叉树可以是空集，当二叉树为空集时，度为0：每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树不为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列有关二叉树的说法中，正确的是( )。

二级VB

NCRE全国计算机二级

功能用来终止当前循环体语句的执行语句是()。

下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA

传统的数据库基本上是由()组成的。

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

算法的空间复杂度是指()

在Applet属性中，CODE属性指定包含Applet或JApplet______文件名。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

阅读下面程序段，SelectItem应用程序显示从文本域的组合框中进行选择，请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox

Swing组件中可以通过拖动控件来设置数值的是()。

3PE防腐管为三层结构，底层为()。

《大同》选自()

运动处方的基本内容不包括

患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选

下列选项中，不属于“四不两直”中“四不”的内容包括()。

下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。

某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。

Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate