在有 n 个叶结点的哈夫曼树中，非叶结点的总数是（ ）。

A. n−1 B. n C. 2n−1 D. 2n

[tag_link]

正确答案：A

推导

含 n 个叶结点的哈夫曼树是严格二叉树。设分支结点数为 n₂，由 n₀=n₂+1 得 n₂=n−1，故选 A。

易错点

不要把总结点数 2n−1 误当作非叶结点数；题目只问分支结点。