二叉树的遍历

二叉树有三种典型的遍历方法

1. 先序遍历，即先根遍历，根-左子树-右子树

先序遍历有点类似DFS算法的过程，尤其于DFS的迭代写法很像，后面会介绍DFS的相关内容。

preorder(Tree T)
    if T is not null
        visit(T)
        preorder(T.left)
        preorder(T.right)

 

 

2. 中序遍历，即中根遍历，左子树-根-右子树

inorder(TREE T)
    if T is not null
        inorder(T.left)
        visit(T)
        inorder(T.right)

 

 

3. 后序遍历，即后根遍历，左子树-右子树-根

postorder(TREE T)
    if T is not null
        postorder(T.left)
        postorder(T.right)
        visit(T)