给定结点个数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,则无法求出叶结点个数。