C数据结构。。要求其解答过程，答案已然知晓

来源：百度知道 编辑：UC知道 时间：2024/05/04 05:19:35
设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL

哈夫曼树你看书不就行了吗？我这里不好用文字给你写过程，我先试着用文字解释看看。
在给定的权值里选两个最小的，组成一棵二叉树，两个叶子节点就是那两个最小的权值，根节点就是两个叶子节点的和，这题中开始选取3和5，跟节点是8，然后在8，7，9，11中选最小的两个7，8，再构造二叉树，这时候的二叉树有三个叶子节点，分别是8，3，5，根节点是15，是个三层的二叉树，这时候再再15，9，11中选取最小的两个9，11构造二叉树，根节点是20，这时候只剩下20，15，再构成一个二叉树，这时候哈夫曼树就建好了，我这里没法用图像和你解释，所以可能说的不清楚，你看看你能不能理解