森林的双亲表示法
每个结点都会指向唯一的双亲,可以定义数据结构来标记该结点的前驱
tips,删除一个结点,最好是将后面的结点覆盖需要删除的结点,删除结点的同时还需要将所有指向该结点的记录
孩子表示法
方式:链式+顺序
顺序存放每个结点,每个结点后面都会指向下一个结点的指针
孩子兄弟表示法(最重要)
要点:左指针指向第一孩子,右指针指向兄弟
完成森林到树的转换
二叉树转换成森林
从根节点出发,右指针指向都是平级的树,然后再各个转换成树
对树的先根遍历等同对二叉树的先序遍历
对树的后根遍历等同于对二叉树的中序遍历
对树的层序遍历等同于类似广度优先遍历