解题思路:对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是:

题目: 对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是:(2分)web A.56 B.57 C.58 D.60 做者: 考研真题 答案:Csvg 解题思路:编码 哈夫曼树的特色性质:(节点为的度数为0 表示 n0,以此类推) ①哈夫曼树中只存在度为2和度为0的节点,及n1=0。 ②哈夫曼树中,度为0和度为2的节点关系:n2=n0-1xml 由以上两个性
相关文章
相关标签/搜索