一棵哈夫曼树中共有199个结点，它用于多少个字符的编码______。 A. 99 B. 100_

学习人数: 6.5k

正确率: 85%

题目描述

未通过

一棵哈夫曼树中共有199个结点，它用于多少个字符的编码______。

A. 99

B. 100

C. 101

D. 199

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有27条笔记

6 个回答 (点击展开回答)

2024年10月2日 19:01

n = n0+n2。n0 - 1= n2 。所以2n0 - 1 = 199

2024年7月16日 14:31

199 哈夫曼树结点的叶度都是2。所以n = n0+n2。n0 - 1= n2 。所以2n0 - 1 = 199 。

2024年6月27日 08:43

哈夫曼树没有度为1的结点，199=n0+n2 ==> n0=100

2023年9月22日 23:47

2n-1=199

2023年4月2日 21:33

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,

n=n0+n2=2n2-1=2n0+1,n0=100

2022年11月10日 20:00

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,n=n0+n2,n0=100