树和森林

树和森林的存储表示：     1、孩子兄弟链表示法     2、双亲表示法 ---孩子兄弟链表示法      ---双亲表示法      树的遍历：     1、前序遍历 访问根节点 从左往右前序遍历根的每一个子树     2、后序遍历 从左往右后序遍历根的每一个子树 访问根节点     3、层次遍历         从上往下，同一层从左往右遍历 森林的遍历： 加入一个虚结点，作为各棵树的根；遍历

>>阅读原文<<