单选题
下列叙述正确的是
A) 二叉树是树的特殊情况
B) 二叉树的结点的子树区分左子树和右子树
C) 如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树
D) 树和二叉树之间不能相互转换
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 二叉树不是树的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于2,并且最下面一层的结点都集中在该层最左边的若干位置上,称之为完全二叉树。树和二叉树之间可以相互转换。
提交答案
关闭