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

单选题下列二叉树描述中，正确的是（　　）。A 任何一棵二叉树必须有一个度为2的结点B 二叉树的度可以小于2C 非空二叉树有0个或1个根结点D 至少有2个根结点

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

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

B

二叉树的度可以小于2

C

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

D

至少有2个根结点

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

第1题：

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

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

B．二叉树的度为2

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

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


正确答案：D

第2题：

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

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

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

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

D.至少有2个根结点


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

第3题：

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()

此题为判断题(对，错)。


参考答案：错误

第4题：

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

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

B. 叉树的度可以小于2

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

D. 至少有2个根结点


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

第5题：

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

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

B．二叉树的度为2

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

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


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

第6题：

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。

A.8

B.25

C.17

D.7


正确答案：B
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。

第7题：

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

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

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

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

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


参考答案：C

第8题：

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


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

第9题：

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

A．二叉树的度为2

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

C．二叉树中任何一个结点的度都为2

D．任何一棵二叉树中至少有一个结点的度为2


正确答案：D
解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

第10题：

下列说法正确的是：(27)。

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

B．二叉树的度为2

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

D．任何一棵二叉树中至少有一个结点的度为2


正确答案：C
解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

更多相关问题
相关内容