#include~:
右边树的 WPL 计算
右边树的叶子节点同样是 10、20、50、100,逐个看路径长度:
10:路径是 180 → 80 → 30 → 10 ,路径长度 = 3
20:路径是 180 → 80 → 30 → 20 ,路径长度 = 3
50:路径是 180 → 80 → 50 ,路径长度 = 2
100:路径是 180 → 100 ,路径长度 = 1
因此右边树的 WPL 应为:
WPL
右
=(10×3)+(20×3)+(50×2)+(100×1)=30+60+100+100=290
原计算说右边 WPL=350 是错误的,正确值应该是 290 。