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