单选题
3.
有关二叉树下列说法正确的是( )。
A、
二叉树的度为2
B、
一棵二叉树的度可以小于2
C、
二叉树中至少有一个结点的度为2
D、
二叉树就是度为2的有序树
【正确答案】
B
【答案解析】
考查二叉树的定义和性质。二叉树的度至多为2,也可以小于2,所以A、C错误,B正确。当二叉树只有一个结点时,度为0。在度为2有序树中:①至少有一个结点的度为2;②孩子结点的左、右顺序是相对于其兄弟结点而言的,如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的,即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知,D错误。
提交答案
关闭