Huffman Tree的建立和遍历

实验目的 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为树中全部叶子结点的带权路径长度之和，一般记做WPL。node 如有n个权值为w1,w2,...,wn的结点构成一棵有n个叶子结点的二叉树，则树的带权路径最小的二叉树叫作哈夫曼树或最优二叉树。数组   在上图中，3棵二叉树都有4个叶子结点a、b、c、d，分别带权7、5、2、4，则它们的带权路径长度为函数 （

>>阅读原文<<