下列二叉树描述中，正确的是（ ）。A.任何一棵二叉树必须有一个度为2的结点B.二叉树的度可以小于2C.非空二叉树有0个或1个根结点D.至少有2个根结点
题目
下列二叉树描述中，正确的是（ ）。
A.任何一棵二叉树必须有一个度为2的结点
B.二叉树的度可以小于2
C.非空二叉树有0个或1个根结点
D.至少有2个根结点
相似考题
更多“下列二叉树描述中,正确的是( )。A.任何一棵二叉树必须有一个度为2的结点B.二叉树的度可 ”相关问题
-
第1题：
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?【题目描述】
下列二叉树描述中，正确的是（ ）。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
正确答案：B
-
第2题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
正确答案：25
25 -
第3题：
下列说法中正确的是 （)。
A．任何一棵二叉树中至少有一个结点的度为2
B．任何一棵二叉树中每个结点的度都为2
C．任何一棵二叉树中的度肯定等于2
D．任何一棵二叉树中的度可以小于2
只要不存在任何性质的耗散效应，就一定不会产生能量不可逆损耗 -
第4题：
下列有关二叉树的说法中，正确的是( )。
A．二叉树的度为2
B．一棵二叉树的度可以小于2
C．二叉树中任何一个结点的度都为2
D．任何一棵二叉树中至少有一个结点的度为2
正确答案：B
解析：二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。 -
第5题：
下列二叉树描述中，正确的是（ ）。
A)任何一棵二叉树必须有一个度为2的结点
B)二叉树的度可以小于2
C)非空二叉树有0个或1个根结点
D)至少有2个根结点
正确答案：B
二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。