单选题一棵哈夫曼树共有9个结点，则其叶子结点的个数为______。
A．4 B．5 C．6 D．7

【正确答案】 B

【答案解析】[解析] 哈夫曼树中没有度为1的结点，用n个权值(对应n个叶子结点)构造哈夫曼树，共需要n-1次合并，即哈夫曼树中非叶子结点的总数为n-1，总结点个数为2n-1。