哈夫曼树问题，请大家帮忙(悬赏50）

来源：百度知道 编辑：UC知道 时间：2024/07/05 16:39:56
根据给定权值集合{16，26，35，9，20，43，38，12}，构造相应的哈夫曼数，并计算它的带权路径长度。

还有一道是：已知一棵哈夫曼树中的叶结点数是45，则哈夫曼树中的总的结点数是多少？

请写出过程，谢谢

(1)
9+12=21{16，26，35，20，43，38，21}
16+20=36{36，26，35，43，38，21}
26+21=47{36，47，35，43，38}
36+35=71{71，47，43，38}
43+38=81{71，47，81}
71+47=118{118，81}
118+81=199
按这种方式画出树
路径长度=(16+20+9+10)*4+(35+26)*3+(43+38)*2=220+183+162=565

(2)哈夫曼树中非叶节点为44(少一个)个，所以总89个