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