树和森林

树与二叉树的转换：左孩子右兄弟

森林与二叉树的转换：

树的遍历：按照某种方式访问树中的每个结点，且仅访问一次

1. 先根遍历：若树非空，则先访问根结点，再按从左到右的顺序遍历根结点的每棵子树
2. 后根遍历：若树非空，则先按从左到右的顺序遍历根结点的每棵子树，再访问根结点
3. 层次遍历
   

森林的遍历：

1. 先序遍历：若森林非空，则访问森林中第一棵树的根结点，先序遍历第一棵树的子树森林，先序遍历除去第一棵树之后剩余的树构成的子树森林
2. 后序遍历：若森林非空，则后序遍历第一棵树的根结点的子树森林，访问第一棵树的根结点，后序遍历除去第一棵树之后剩余的树构成的子树森林