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

admin2009-02-13 92

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在以下()情况下，线程就进入可运行状态。

Java本身的编译器用语言编写，运行系统的虚拟机用语言实现，这样Java系统本身也具有可移植性。

在Java的语句中，位运算操作数只能为整型或()数据。

以下for循环的执行次数是()。for(intx=0；(x==0)＆(x＞4)；x++)；

______能够对解决软件危机有帮助。()

在Java语言中，如数字后没有字母，计算机默认为______类型。

switch语句不能用于下列()数据类型。

抛出异常、生成异常对象都通过下列哪个语句实现?()

【】是Java的特殊应用程序，它嵌入到HTML中，发布到互联网上。

压力容器用钢的基本要求是有较高的强度，良好的塑性、韧性、制造性能和与介质的相容性，硫和磷是钢中最有害的元素，我国压力容器对硫和磷含量控制在()以下。

某妇女，孕36周，行产前检查，下列结果哪项异常

副霍乱病人的便是细菌性痢疾病人的便是

喹诺酮类药物影响儿童对钙离子吸收的结构因素是

A．胃肠道反应B．肌病C．神经系统疾病D．血液系统疾病E．心血管系统疾病氨基糖苷类药物引起的典型药源性疾病是()。

《UCP600》规定，标明“正本”(original)字样的单据为正本单据，须经出单人签署方为有效。标明“副本”(Copy)或不标明“正本”字样的单据为副本单据，无须签署。()

关于函数重载，下列叙述中错误的是()。

Thisisanexcitingareaofstudy,andone______newapplicationsarebeingdiscoveredalmostdaily.

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

二级VB

NCRE全国计算机二级

在以下()情况下，线程就进入可运行状态。

Java本身的编译器用______语言编写，运行系统的虚拟机用______语言实现，这样Java系统本身也具有可移植性。

在Java的语句中，位运算操作数只能为整型或()数据。

以下for循环的执行次数是()。for(intx=0；(x==0)＆(x＞4)；x++)；

______能够对解决软件危机有帮助。()

在Java语言中，如数字后没有字母，计算机默认为______类型。

switch语句不能用于下列()数据类型。

抛出异常、生成异常对象都通过下列哪个语句实现?()

【】是Java的特殊应用程序，它嵌入到HTML中，发布到互联网上。

压力容器用钢的基本要求是有较高的强度，良好的塑性、韧性、制造性能和与介质的相容性，硫和磷是钢中最有害的元素，我国压力容器对硫和磷含量控制在()以下。

某妇女，孕36周，行产前检查，下列结果哪项异常

副霍乱病人的便是细菌性痢疾病人的便是

喹诺酮类药物影响儿童对钙离子吸收的结构因素是

A．胃肠道反应B．肌病C．神经系统疾病D．血液系统疾病E．心血管系统疾病氨基糖苷类药物引起的典型药源性疾病是()。

《UCP600》规定，标明“正本”(original)字样的单据为正本单据，须经出单人签署方为有效。标明“副本”(Copy)或不标明“正本”字样的单据为副本单据，无须签署。()

关于函数重载，下列叙述中错误的是()。

Thisisanexcitingareaofstudy,andone______newapplicationsarebeingdiscoveredalmostdaily.

Java本身的编译器用语言编写，运行系统的虚拟机用语言实现，这样Java系统本身也具有可移植性。