给定权值(4,3,16,9,22,10,5)构造相应的哈夫曼树.

首先，我们将权值从小到大排序：(3,4,5,9,10,16,22)
然后，取出最小的两个权值，即3和4，构造一个新的节点，并将权值设为它们的和7。这个新节点作为根节点，3和4成为它的子节点。
接下来，取出权值为5和7的节点，再次构造一个新节点，它的权值为12。这个新节点成为根节点的右侧子节点，5和7成为它的子节点。
依此类推，直到将所有的节点都构造好，最终得到的哈夫曼树如下所示：

       57
     /    \
   26     31
  /  \   /   \
 12  14 16   15
 / \     \
5   7     9