树与二叉树的转换

将树转换为二叉树的步骤如下：

1加线：所有兄弟节点之间加线

2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线

3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。

而将二叉树转换为树，正好是一个相逆的过程。

 

当以二叉链表做树的存储结构时，树的线序遍历和后续遍历完全可以借用二叉树的先序遍历和中序遍历的算法来实现。这其实也证实，我们找到了对树这种复杂问题的简单解决方法。