树和森林

树和森林的存储表示：

    1、孩子兄弟链表示法

    2、双亲表示法

---孩子兄弟链表示法

    

---双亲表示法

    

树的遍历：

    1、前序遍历

• 访问根节点
• 从左往右前序遍历根的每一个子树

    2、后序遍历

• 从左往右后序遍历根的每一个子树
• 访问根节点

    3、层次遍历

        从上往下，同一层从左往右遍历

森林的遍历：

    加入一个虚结点，作为各棵树的根；遍历这棵树；删去虚结点