单选题 适中
#16706

对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是()。

对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是()。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
哈夫曼树由n个叶子结点构成,每个非叶子结点由两个子结点合并生成。设非叶子结点数为k,则树中总共有n + k个结点。每次合并减少一个符号,从n个符号合并到1个根结点需进行n - 1次合并,故非叶子结点数为n - 1。因此,总结点数为n + (n - 1) = 2n - 1。给定总结点数为115,代入公式得2n - 1 = 115,解此方程可求n的值。