《大话数据结构》——树、森林、二叉树的转换

1.树转换为二叉树

eg：

2.森林转换为二叉树

森林是由若干棵树组成的，森林中的每一颗数都是兄弟

按照

3.二叉树转树

下面添加的线就别删除了

4.二叉树转森林

树的遍历方法：

当 以二叉链表作树的存储结构时，树的先根遍历和后根遍历完全可以借用二叉树的前序遍历和中序遍历的算法来实现。
 

森林的遍历方法：

森林的前序遍历和二叉树的前序遍历结果相同，森林的后序遍历和二叉树的中序遍历结果相同。