给定结点个数n,在下面二叉树中,叶结点个数不能确定的是( )。
【正确答案】
D
【答案解析】解析:考查几种特殊二叉树的性质。对于A,满二叉树,设层数为h,则2
h
—1=n,求出h,叶结点都在最后一层上,即叶结点数为2
h—1
。对于B,在完全二叉树中,度为1的结点数为0或1,N=2N
0
+N
1
+1,则N
0
=「(n+1)/2」。对于c,哈夫曼树只有度数为2和0的结点,N
0
=N
2
+1,N
0
+N
2
=n,即N
0
=(n+1)/2可得叶结点个数。对于D,则无法求出叶结点个数。