数据压缩编码
先把两棵二叉树简化成叶子结点带权的二叉树,图的每个结点之间带有权值
结点的路径长度:
从根结点到该结点的路径上的连接数。
树的路径长度:
树中每个叶子结点的路径长度之和。
结点带权路径长度:
结点的路径长度与结点权值的乘积。
树的带权路径长度:
WPL(Weighted Path Length)树中所有叶子结点的带权路径长度。
最优二叉树:用贪心算法构造即可