题目内容

下列有关哈夫曼树的描述,不正确的是

A. 哈夫曼树的树形唯一,且其WPL值最小
B. 哈夫曼树的树形不一定唯一,但其WPL值最小且相等
C. 哈夫曼字符编码不一定唯一,但总码长最短
D. 哈夫曼树没有严格要求区别左右子树权重次序

查看答案

搜索结果不匹配？点我反馈

更多问题

假设通信电文使用的字符集为{a,b,c,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是

A. a,b
B. a,d
C. b,e
D. e,f

设森林F中有三棵树,其结点的个数分别为m1、m2、m3,则与F对应的二叉树根结点的右子树上的结点数是

A. ml+m2
B. m2+m3
C. ml+m3
D. ml+m2+m3

若某二叉树按后序遍历得到的结果为c、b、a,则可以得到该结果的二叉树有

A. 1种
B. 2种
C. 3种
D. 5种

树中叶子的度是

A. 0
B. 1
C. 2
D. 3