7 / \ 4 16 \ / \ 6 8 20 / \ / 5 9 18 平均查找长度=1*1+2*2+3*3+4*3=26 (第一层一个结点,每个结点比较一次查找成功;第二层两个结点,每个结点比较两次查找成功;第三层三个结点,每个结点比较三次查找成功;第四层三个结点,每个结点比较四次查找成功) 再问: 有一份电文共使用六个字符abcdef,出现的频率依次为2、3、4、7、8、10,画出对应哈夫曼树,求每个字符的哈夫曼编码,并求出哈夫曼树带权路径长度WPL 急急急!! 这个问题我刚提问了,能过去帮我回答了吗? 万分感谢。 再答: O / \ O O / \ / \ O f d e / \ O c / \ a b 哈夫曼编码:a:0000 b:0001 c:001 d:10 e:11 f:01 WPL=3*3+1*4+2*5=23