树的带权路径长度记作: WPL= ∑ KLK k=1 其中:W为树中每个叶子结点的权; L为每个叶子结点到根的路径长度。 7 52 wPL=7*2+5*2+2*2+4*2=36 wPL最小的二叉树就称作最优二叉树或哈夫曼树。 2021/2/222021/2/22 6 树的带权路径长度记作： 其中：Wk为树中每个叶子结点的权； Lk为每个叶子结点到根的路径长度。  = = n k WPL WKLK 1 a b c d 7 5 2 4 WPL=7*2+5*2+2*2+4*2=36 WPL最小的二叉树就称作最优二叉树或哈夫曼树