企源知识库

设n₀为哈夫曼树的叶子结点数目，则该哈夫曼树共有()个结点。
A、n₀+1
B、2n₀一1
C、2n₀
D、2n₀+1
【正确答案】：B
【题目解析】：考查：哈夫曼树。哈夫曼树虽然带有权值，但其构形仍然是一棵普通的二叉树，二叉树的性质仍然适用于它。不过哈夫曼树中没有单分支结点，它只有双分支结点和叶结点，因此，由二叉树的性质3可得出一个推论：n=2n₀一1。其中，n表示哈夫曼树的结点总数，no表示哈夫曼树中的叶结点数。因此正确答案为B。