摘要：
数据压缩编码 先把两棵二叉树简化成叶子结点带权的二叉树，图的每个结点之间带有权值 结点的路径长度： 从根结点到该结点的路径上的连接数。 树的路径长度： 树中每个叶子结点的路径长度之和。 结点带权路径长度： 结点的路径长度与结点权值的乘积。 树的带权路径长度： WPL（Weighted Path Le 阅读全文
摘要：
1、普通树转为二叉树 树转换为二叉树的步骤 （1）在树所有的兄弟节点，之间连成一条线 （2）对每个结点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线 ①连接兄弟节点 ②保留长子，去掉其他孩子的连线 ③调整位置 树变成二叉树只有左子树 2、森林到二叉树的转换 （1）先将森林中每棵树变成二叉树 阅读全文
摘要：
对于一个普通的二叉树 我们可以很明显的看到，在一个二叉树中，会有许多的空结点，而这些空结点必然会造成空间的浪费，为了解决这个问题，我们可以引入线索二叉树，把这些空结点利用起来，利用 ‘^’ 记录给定结点的前驱后继，那么问题就来了，该如何建立呢？ 前面我们说过四种的遍厉方法，我应该用哪种方法来建立线索 阅读全文