单选题关于二叉树描述正确的是（）A 可以是空二叉树B 不能为空C 每个结点的度都必须是2D 二叉树的度可以大于2

题目

单选题

关于二叉树描述正确的是（）

可以是空二叉树

不能为空

每个结点的度都必须是2

二叉树的度可以大于2

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

相似问题和答案

第1题：

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

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

B．二叉树的度为2

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

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

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

第2题：

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

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

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

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

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

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

第3题：

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

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

第4题：

请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?

【题目描述】

下列二叉树描述中，正确的是（　　）。

A)任何一棵二叉树必须有一个度为2的结点

B)二叉树的度可以小于2

C)非空二叉树有0个或1个根结点

D)至少有2个根结点

正确答案：B

第5题：

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点

参考答案：C

第6题：

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

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

第7题：

下列二叉树描述中，正确的是（）。

A.任何一棵二叉树必须有一个度为2的结点

B.二叉树的度可以小于2

C.非空二叉树有0个或1个根结点

D.至少有2个根结点

正确答案：B
B)【解析】二叉树是由n0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二二叉树呵以是空集合，根可以有空的左子树或空的右予树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：①非空二叉树只有一个根结点。②每一个结点最多有两棵子树，且分别称为该结点的左子树与右予树。

第8题：

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

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

B．二叉树的度为2

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

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

正确答案：D

第9题：

下列二叉树描述中，正确的是（）。

A. 任何一棵二叉树必须有～个度为2的结点

B. 叉树的度可以小于2

C. 非空二叉树有。个或1个根结点

D. 至少有2个根结点

正确答案：B
二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树。且分别称为该结^的左子树与右子树。

第10题：

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。

A.该二叉树的高度（层饮数）为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树（即每层的结点数达到最大值）D.该二叉树有5个叶子结点

正确答案：A

关于二叉树描述正确的是（）

题目

相似问题和答案

更多相关问题

相关内容