设某哈夫曼树中有199个结点,则该哈夫曼树中有( )个叶子结点。

admin2014-10-20  17

问题 设某哈夫曼树中有199个结点,则该哈夫曼树中有(    )个叶子结点。

选项 A、99
B、100
C、101
D、102

答案B

解析 具有n个叶结点的Huffman树共有结点数为:2*n一1=199,得n=100。
转载请注明原文地址:https://kaotiyun.com/show/HuvR777K
0

最新回复(0)