树、森林与二叉树的转换及遍历

1.树、森林与二叉树的转换 前面介绍的孩子兄弟存储结构可以将树转换为二叉树。这样我们就可以使用二叉树的算法来解决普通树的问题。 1.树转换为二叉树 将树转换为二叉树的步骤如下： 1. 加线。在所有相邻的兄弟结点之间加一条线。 2. 去线。对树中的每个结点。只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。 3. 层次调整。原来结点第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结

>>阅读原文<<