单选题
设某哈夫曼树中有199个结点,则该哈夫曼树中有______个叶子结点。
A、
99
B、
100
C、
101
D、
102
【正确答案】
B
【答案解析】
具有n个叶结点的Huffman树共有结点数为:2*n-1=199,得n=100。
提交答案
关闭