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

admin2009-03-15 22

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是（）。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

下列对STP生成树结构的描述中，错误的是

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

我们想知道他是如何解决那个问题的。

划线基准应与（）一致。

Thetalltree,______leavesaredarkerthanthoseoftheothertwo,wasplantedwhenmygrandpawasyoung.

某药半衰期为5小时，1次用药后从体内基本消除(消除95％以上)的最短时间是

[2009年，第120题]根据《建设工程勘察设计管理条例》的规定，编辑初步设计文件应当()。

某项目排放污水中含重金属，排放口下游排放区域内分布有鱼类产卵场等敏感区。现状评价巾应调查()。

关于个人商用房贷款业务，下列说法正确的有()。

依法治教是现代教育的重要特征。()

关于教育对生产力的发展的促进作用，说法错误的是()