数据结构 66哈夫曼树及其应用 661最优二叉树(哈夫曼树) 从树中一个结点到另一个结点之间的分支构成这 两个结点间的路径。 路径长度:路径上的分支数。 树的路径长度:从树根到每个结点的路径长度之 和。 结点的带权路径长度:从该结点到树根之间的路 径长度与结点上权的乘积。数据结构 tjm 6.6 哈夫曼树及其应用 6.6.1 最优二叉树（哈夫曼树） 从树中一个结点到另一个结点之间的分支构成这 两个结点间的路径。 路径长度：路径上的分支数。 树的路径长度：从树根到每个结点的路径长度之 和。 结点的带权路径长度：从该结点到树根之间的路 径长度与结点上权的乘积