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