• 二叉树的遍历从根节点开始，根据数据访问的顺序不同存在三种 遍历形式：前序遍历、中序遍历、后序遍历。

    • 这里的序表示树根结点的访问顺序。

    二叉树的遍历 - 图1

    • 前序遍历：按 根结点 -> 左子树 -> 右子树 顺序进行遍历。

    • 上述二叉树前序遍历结果为：ABDGHECFI

    • 中序遍历：按 左子树 -> 根结点 -> 右子树 顺序进行遍历。

    • 上述二叉树中序遍历结果为：GDHBEACIF

    • 后序遍历：按 左子树 ->右子树-> 根结点 顺序进行遍历。

    • 上述二叉树后序遍历结果为：GHDEBIFCA