计算机二级

下列有关二叉树的说法,正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为2C.度为0的树是一棵二叉树D.二叉树中任何一个结点的度都为2

题目

下列有关二叉树的说法,正确的是 ______。

A.二叉树的度为2

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

C.度为0的树是一棵二叉树

D.二叉树中任何一个结点的度都为2

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

B.二叉树的度为2

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

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


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

第2题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。


正确答案:25
25 解析:在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第3题:

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


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

第4题:

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

A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B.一棵二叉树中的结点个数大于0

C.二叉树中任何一个结点要么是叶,要么恰有两个子女

D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等


正确答案:A
解析:根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。

第5题:

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

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

B.二叉树的度为2

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

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


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

第6题:

下列二叉树描述中,正确的是( )。

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

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

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

D.至少有2个根结点


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

第7题:

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

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

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

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

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


参考答案:C

第8题:

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

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

B.二叉树的度为2

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

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


正确答案:D

第9题:

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

A.二叉树的度为2

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

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

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


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

第10题:

下列二叉树描述中,正确的是( )。

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

B. 叉树的度可以小于2

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

D. 至少有2个根结点


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

更多相关问题