单选题
下列二叉树描述中,正确的是( )。
A、
任何一棵二叉树必须有一个度为2的结点
B、
二叉树的度可以小于2
C、
非空二叉树有0个或1个根结点
D、
至少有2个根结点
【正确答案】
B
【答案解析】
非空的树形结构有且只有一个根结点,二叉树是每个结点最多有两棵子树的树形结构。度是一个结点所拥有的后件个数,二叉树中所有结点中的最大的度称为二叉树的度。
提交答案
关闭