树的带权路径长度 树中所有叶子结 如何计算? WPL= ∑听 点的带权路径长 经典之例 度之和 ca(b (b) WPL=36 WPL=46 WPL= 35 Huffman树是mL最小的树3 树的带权路径长度 如何计算？ WPL = wklk k=1 n a b c d 7 5 2 4 (a) c d a b 2 4 7 5 (b) b d a c 7 5 2 4 (c) 经典之例： WPL= WPL= WPL= Huffman树是WPL 最小的树 树中所有叶子结 点的带权路径长 度之和 36 46 35