单选题
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
无
A、
101
B、
100
C、
99
D、
102
【正确答案】
B
【答案解析】
在哈夫曼树中的结点只有两种,一种是度为零的结点,另一种是度为1的结点。
提交答案
关闭