数据结构 树的带权路径长度:树中所有叶子结点的 带权路径长度之和。记作: ∑ Wklk k: 其中 权值 结点到根的路径长度 设有n个权值{w1W2…Wn},构造一棵有n个 叶子结点的二叉树,第个叶子的权值为w则 Wp最小的二叉树叫最优二叉树(哈夫曼树), 即带权路径长度最短的树。数据结构 tjm 树的带权路径长度：树中所有叶子结点的 带权路径长度之和。记作： —结点到根的路径长度 其中： — 权值 k k n k k k l w wpl w l = = 1 设有n个权值{w1 ,w2 ,……wn}，构造一棵有n个 叶子结点的二叉树，第i个叶子的权值为wi ,则 wpl最小的二叉树叫最优二叉树（哈夫曼树）, 即带权路径长度最短的树