违法和不良信息举报 联系客服
免费注册 登录

下列关于二叉树的叙述中，正确的是（　　）。

题目
单选题
下列关于二叉树的叙述中，正确的是（　　）。
A

叶子结点总是比度为2的结点少一个

B

叶子结点总是比度为2的结点多一个

C

叶子结点数是度为2的结点数的两倍

D

度为2的结点数是度为1的结点数的两倍

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在下列关于二叉树的叙述中，选出正确的一项（ ）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2


正确答案：D
节点的度是其子节点的个数，树的度是其节点度的最大值，二叉树的度小于等于2.

第2题：

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

A．在二叉树中，任何一个结点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个结点的度是2

D．一棵二叉树的度可以小于2


正确答案：D

第3题：

下列关于树和二叉树的叙述中,正确的有________。

A、森林和二叉树之间可以相互转换

B、树和二叉树之间可以相互转换

C、二叉树的子树有左右之分，而树的子树没有左右之分

D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制


正确答案：ABCD

第4题：

下面关于二叉树的叙述，正确的是( )。

A．完全二叉树的高度h与其结点数n之间存在确定的关系

B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C．完全二叉树中一定不存在度为1的结点

D．完全二叉树中必定有偶数个叶子结点


正确答案：A
解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
若i=1时，该节点为根节点，无双亲；
若i>1时，该节点的双亲节点为[i／2]；
若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。

第5题：

下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态


正确答案：D
二叉树的定义为度少于等于2的树称为二叉树。

第6题：

（ 13 ）下列关于二叉树的叙述中，哪一条是正确的？

A) 二叉树的结点的有限集合，这个集合不能为空集

B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树（林）


正确答案：D

第7题：

在下列关于二叉树的叙述，选出正确的一项

A．在二叉树中，任何一个节点的度都是2

B．二叉树的度为2

C．在二叉树中至少有一个节点的度是2

D．一棵二叉树的度可以小于2


正确答案：D
解析：根据二叉树的定义、度的定义和树的度的定义可以看出，在题中4个关于二叉树的叙述中，只有选项D) 是正确的。

第8题：

（10）下列关于树和二叉树的叙述中，不正确的是（ ）。

Ⅰ．树和二叉树都属于树形结构

Ⅱ．树是结点的有限集合，这个集合不能为空集

Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况

Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A）仅Ⅰ和Ⅱ

B）仅Ⅱ和Ⅲ

C）仅Ⅲ和Ⅳ

D）仅Ⅳ和Ⅴ


正确答案：B

（10）【答案】B）
【解析】树是n(n0)个结点的有限集T，所以这个集合可以为空集。二叉树（BinaryTree）是n（n0）个结点的有限集，它或者是空集（n0），或者由一个根接点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成。因此，二叉树接点的有限集也可以为空集。

第9题：

下列关于二叉树的叙述中，哪一条是正确的?

A．二叉树是结点的有限集合，这个集合不能为空集

B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2

C．二叉树的每个非叶结点都恰有两棵非空子树

D．每一棵二叉树都能唯一地转换到它所对应的树(林)


正确答案：D
解析：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

第10题：

下面关于二叉树的叙述中正确的是______。

A．度为2的树称为二叉树

B．二叉树的度肯定是2

C．二叉树中所有结点的度都是2

D．由3个结点可以构造出5种不同的二叉树


正确答案：D

更多相关问题
相关内容