树、二叉树、森林之间的转换

树到二叉树的转换
(1)在树中所有的兄弟结点之间加一条线
树、二叉树、森林之间的转换

(2)在每个结点，除了保留与其长子(第一颗左子树)的连线外，去掉该节点与其他孩子的连线
树、二叉树、森林之间的转换

森林转化成二叉树
(1)先把森林中的每棵树变成二叉树
树、二叉树、森林之间的转换

(2)再将各二叉树的根节点视为兄弟从左到右连在一起，就形成了一棵二叉树
树、二叉树、森林之间的转换

二叉树到树、森林的转换
树、二叉树、森林之间的转换

树、森林的前序遍历和二叉树的前序遍历相同
树、森林的后序遍历和二叉树的中序遍历相同