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