给定一组权值数据{8,18,14,16,9}，请回答下列问题。（1）画出所给数据对应的一棵哈夫曼树。要求权值小的为左结点，权值大

给定一组权值数据{8,18,14,16,9}，请回答下列问题。
（1）画出所给数据对应的一棵哈夫曼树。要求权值小的为左结点，权值大的为右结点。
（2）计算所得哈夫曼树的带权路径长度WPL。
【正确答案】：

（1）哈夫曼树

（2）WPL=(8+9)*3+(18+14+16)*2=147