问题 单项选择题

将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。

A.17

B.33

C.34

D.36

答案

参考答案:B

解析:[分析] 在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。

单项选择题 A型题
单项选择题