树 与 二叉树 的遍历

 树也是图，遍历方法自然也分为广度优先和深度优先。但对于树，由于结点的排序有规则，所以其遍历结果产生唯一的结点序列，而不像  图  那样产生多种可能的结果。

（1）广度优先遍历

      自根部向下，依次访问完第一层的所有结点后，然后逐层访问各子树上同一层次的所有结点，以此类推，直至       最大深度上的结点都访问完毕为止。（层序遍历）

（2）深度优先遍历

      深度优先有分前序和后序。

① 前序遍历 是 先访问 根结点，然后以递归方式依次访问各子树，对每个子树都一直访问到最底层的子结点后，         再访问另一子树。

② 后序遍历则是先访问各子结点，最后是根结点。

二叉树的遍历：

遍历二叉树有3种方法：

① 前序遍历

     从根结点开始，先访问结点本身，然后前序遍历其左子树，最后 前序 遍历 其右子树

② 中序遍历

     从根结点开始，先中序遍历其 左子树，访问结点本身，最后中序遍历其右子树

③ 后序遍历

     从根结点开始，后序遍历其  左子树，然后后序遍历 其 右子树，最后访问结点本身。