1、先序遍历先 序 就 是 按 照 最 优 先 顺 序 ， 遍 历 就 是 沿 一 定 路 径 经 过 路 径 上 所 有 的站 。 在 二 叉 树 中 ， 以 左 为 先（1） 访问根结点（2） 遍历左子树（3） 遍历右子树遍 历 结 果 是 ： ABDECF中序遍历中 序 遍 历 （ LDR） 左 子 树 （ B D E） 还 是 左 边 开 始 （ D） ， 然 后是 （ B） ,再 是 右 边 (E)， 完 后 经 过 (A)， 接 着 右 子 树 （ C F） 还 是 左 边 开 始（ F） ,再 是 中 间 （ C） ， 即 顺 序 是 DBEAFC 中 序 遍 历 也 叫 做 中 根
2、 遍 历 ， 可 记 做 “左 根 右 ”。 中 序 遍 历 首 先 遍 历 左 子 树 ， 然 后 访 问 根 结 点 ， 最 后 遍 历 右 子 树 。 在 遍历 左 、 右 子 树 时 ， 仍 然 先 遍 历 左 子 树 ， 再 访 问 根 结 点 ， 最 后 遍 历 右 子 树 。即 ： 若 二 叉 树 为 空 则 结 束 返 回 ， 否 则 ： （ 1） 中 序 遍 历 左 子 树 。 （ 2） 访 问 根 结 点 。 （ 3） 中 序 遍 历 右 子 树 。 注 意 的 是 ： 遍 历 左 右 子 树 时 仍 然 采 用 中 序 遍 历 方 法 。后序遍历遍 历 结 果 ： DEBFCA（4） 遍历左子树（5） 遍历右子树（6） 访问根结点在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。后序遍历有递归算法和非递归算法两种
