单选题
一棵哈夫曼树共有99个结点,对其进行哈夫曼编码,共能得到( )种不同的编码。
A、
48
B、
50
C、
99
D、
100
【正确答案】
B
【答案解析】
解析:本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点,哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1,故N
0
=(N
2
+N
0
+1)/2=(99+1)/2=50,哈夫曼树共有50个叶子结点,所以共能得到50个不同的码字。
提交答案
关闭