企源知识库

设n₀为哈夫曼树的叶子结点数目，则该哈夫曼树共有多少个结点()
A、n₀+1
B、2n₀+1
C、2n₀
D、2n₀一1
【正确答案】：D
【题目解析】：设 n0 为哈夫曼树的叶子结点数目,则该哈夫曼树共有 2n0-1 个结点。