计算机二级
下列二叉树描述中，正确的是（ ）。A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2C)非空二叉树有0个或1个根结点D)至少有2个根结点
题目
下列二叉树描述中，正确的是（ ）。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
相似问题和答案
第1题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。
第2题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。
第3题：
此题为判断题(对，错)。
第4题：
有关二叉树的下列说法正确的是(44)。
A．二叉树的度为2
B．一棵二叉树的度可以小于2
C．二叉树中任何一个结点的度都为2
D．任何一棵二叉树中至少有一个结点的度为2
解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。
第5题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。
第6题：
在下列关于二叉树的叙述中，正确的一项是
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
第7题：
下列二叉树描述中，正确的是（ ）。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
B)【解析】二叉树是由n0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二二叉树呵以是空集合，根可以有空的左子树或空的右予树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：①非空二叉树只有一个根结点。②每一个结点最多有两棵子树，且分别称为该结点的左子树与右予树。
第8题：
在下列关于二叉树的叙述中，选出正确的一项（ ）。A．在二叉树中，任何一个结点的度都是2B．二叉树的度为2C．在二叉树中至少有一个结点的度是2D．一棵二叉树的度可以小于2
节点的度是其子节点的个数，树的度是其节点度的最大值，二叉树的度小于等于2.
第9题：
在下列关于二叉树的叙述，选出正确的一项
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
解析：根据二叉树的定义、度的定义和树的度的定义，可以看出，在上述4个关于二叉树的叙述中，只有选项D是正确的。
第10题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。