数据结构--树，森林

树的存储方式：1.双亲表示法 2.孩子表示法3.孩子兄弟表示法（这个常考）

1.双亲表示法：用一组连续空间来存储每个节点，每个节点中加一个尾指针，指向父母节点，根节点下标为0，节点的尾指针指向 顺序存储表中的位置。

孩子表示法：也是顺序存储，把孩子链接到 父节点上，

寻找子女很方便，但是寻找双亲要遍历n个节点

孩子兄弟表示法：左孩子，右兄弟 

森林和二叉树的转换：左孩子右兄弟

 

 树和森林的遍历

树的遍历：1）先根遍历。2）后根遍历，

        1）树非空，先访问根节点，在一次遍历根节点的每棵子树，遍历子树时，仍遵守先根后子树

        2）一样

森林的遍历：1）先序遍历森林。2）中序遍历森林

        先序遍历与相应的二叉树的先序序列相同，也相当于对各个树进行先根遍历

        中序遍历与相应的二叉树的中序序列相同，也相当于对各个树进行后根遍历