问答题
一份电文中有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。画出二叉树的形态。
问答题 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
问答题 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
