几个概念路径长度两个结点之间的路径长度是连接两结点的路径上的分支数。树的路径长度是各叶结点到根节点的路径长度之和。路径长度最小值带权路径长度树的带权路径长度是树的各叶子结点所带的权值与该结点到根的路径长度的乘积的和几种不同WPL的二叉树第一个WPL2*24*25*27*22245736第二个WPL2*14*25*37*346第三个WPL7*15*22*34*335哈夫曼树概念带权路径长度最小的二叉树就是哈夫曼树。在哈夫曼树中权值大的结点离根最近。哈夫曼算法哈夫曼树的构造几点说明在初始序列【7,5,2,4】排序即【2,4,5,7】。选两个最小的作为叶子结点画出来和是6然后用6代替这俩结点即【6,5,7】。再排序即【5,6,7】在选两个最小的重复上面的过程。此外哈夫曼树左右子树可以交换但是一般来说小的在左边所以哈夫曼树不唯一但是WPL都是最小的。例题