单选题 12.一棵哈夫曼树共有9个结点，则其叶子结点的个数为( )。
【正确答案】 B
【答案解析】哈夫曼树中没有度为1的结点，用n个权值(对应n个叶子结点)构造哈夫曼树，共需要n一1次合并，即哈夫曼树中非叶子结点的总数为n一1，总结点个数为2n一1。