一棵哈夫曼树中共有199个结点,它用于多少个字符的编码______。
A. 99
B. 100
C. 101
D. 199
n = n0+n2。n0 - 1= n2 。所以2n0 - 1 = 199
199 哈夫曼树结点的叶度都是2。所以n = n0+n2。n0 - 1= n2 。所以2n0 - 1 = 199 。
哈夫曼树没有度为1的结点,199=n0+n2 ==> n0=100
2n-1=199
哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,
n=n0+n2=2n2-1=2n0+1,n0=100
哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,n=n0+n2,n0=100
B
用户登录可进行刷题及查看答案
登录后提交答案