给定结点个数 n，在下面二叉树中，叶结点个数不能确定的是（ ）。

A. 满二叉树 B. 完全二叉树 C. 哈夫曼树 D. 二叉排序树

树的概念 哈夫曼树

[tag_link]

正确答案：D

对于给定的结点个数

$n$ ，分析各选项中叶结点个数是否确定。

• 满二叉树若存在，则

$n$ 必须满足 $n=2^h-1$ ，此时叶结点个数为 $2^{h-1}$ ，由 $n$ 唯一确定。

完全二叉树中，叶结点个数为

$\lceil n/2\rceil$ ，也是确定的。

哈夫曼树中，总结点数

$n$ 与叶结点数 $m$ 满足关系 $n=2m-1$ ，因此叶结点数 $m=(n+1)/2$ ，同样由 $n$ 确定。

但在二叉排序树中，对于相同的

$n$ ，可以构造不同形态的树（如平衡树或单支树），叶结点个数会随之变化，因此不能确定。