问题
单项选择题
设某哈夫曼树中有199个结点，则该哈夫曼树中有______个叶子结点。
A．99
B．100
C．101
D．102
答案
参考答案：B
解析：具有n个叶结点的Huffman树共有结点数为：2*n-1=199，得n=100。
搜题请搜索小程序“爱下问搜题”
设某哈夫曼树中有199个结点，则该哈夫曼树中有______个叶子结点。
A．99
B．100
C．101
D．102
参考答案：B
解析：具有n个叶结点的Huffman树共有结点数为：2*n-1=199，得n=100。