问题
单项选择题
下面一系列编码中,不是哈夫曼编码的是______。
A.111,110,10,01,00
B.000,001,010,011,1
C.100,11,10,1,0
D.001,000,01,11,10
答案
参考答案:C
解析: C中100和10冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。
下面一系列编码中,不是哈夫曼编码的是______。
A.111,110,10,01,00
B.000,001,010,011,1
C.100,11,10,1,0
D.001,000,01,11,10
参考答案:C
解析: C中100和10冲突,即一个结点既是叶子结点又是内部结点,哈夫曼树中不可能出现这种情况。