对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则 n 的值是( )。
A. 56
B. 57
C. 58
D. 60
n为n0,115=2n0-1
方法二:画图举例
如...
用户登录可进行刷题及查看答案
如果记不得哈夫曼树和二叉树的性质怎么办?还是画图和举例,直接构造一棵哈夫曼树。
构造的哈夫曼树越简单越好。
很明显,新构造出的结点有 n−1 个, n+n−1=115 ,解得 n=58 。
本题选C。
登录后提交答案