单选题
给定结点个数n,在下面二叉树中,叶结点个数不能确定的是______。
A、
满二叉树
B、
完全二叉树
C、
哈夫曼树
D、
二叉排序树
【正确答案】
D
【答案解析】
[解析] 考查几种特殊二叉树的性质。对于A,满二叉树,设层数为h,则2
h
-1=即,求出h,叶结点都在最后一层上,即叶结点数为2
h-1
。对于B,在完全二叉树中,度为1的结点数为0或1,N=2N
0
+N
1
+1,则
提交答案
关闭