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

admin2009-03-15 30

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/ZgF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是（）。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

下列关于恶意代码的描述中，错误的是()。

下列叙述中，错误的是()。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

A．四磨汤B．大定风珠C．复脉汤D．苏子降气汤与三甲复脉汤主治接近的方剂是

沙门氏菌食物中毒属于

下列关于水电站厂区枢纽中的主变压器场的说法正确的是()。

对急性化脓性骨髓炎具有早期诊断意义的检查方法是()。

关于经史子集，下列对应错误的是()。

风险投资(浙江财经大学2012真题)

无数事实证明，人有了明确的理想，才能在人生的追求上不断攀登，最大限度地实现人生价值；人若没有明确的理想，就会像没有舵的小船，在生活的大海中迷失方向，甚至搁浅触礁。下列关于理想信念的作用表述错误的是()

Howhardistogetbeautifulhair?Beautifulhaircannotbetakenforgranted.Environmentalfactors,chemicaltreatmentsan

______(与我们曾经住过的又暗又湿的地下室相比)ournewflatisparadise.