问答题

一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

【参考答案】

（1）树形态：(2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

问答题已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

问答题已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

问答题试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

数据结构