5.4 树和森林

森林的双亲表示法

每个结点都会指向唯一的双亲，可以定义数据结构来标记该结点的前驱

tips，删除一个结点，最好是将后面的结点覆盖需要删除的结点，删除结点的同时还需要将所有指向该结点的记录

孩子表示法

方式：链式+顺序

顺序存放每个结点，每个结点后面都会指向下一个结点的指针

孩子兄弟表示法（最重要）

要点：左指针指向第一孩子，右指针指向兄弟

完成森林到树的转换

二叉树转换成森林

从根节点出发，右指针指向都是平级的树，然后再各个转换成树

对树的先根遍历等同对二叉树的先序遍历

对树的后根遍历等同于对二叉树的中序遍历

对树的层序遍历等同于类似广度优先遍历