问题
单项选择题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
A.17
B.33
C.34
D.36
答案
参考答案:B
解析:[分析] 在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
A.17
B.33
C.34
D.36
参考答案:B
解析:[分析] 在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。