二叉树的遍历

遍历的顺序

1. 先序遍历： 中左右
2. 中序遍历： 左中右
3. 后序遍历： 左右中

Ps：这个是打印顺序也就是访问顺序。在遍历的时候一般都是从根节点，然后到左节点，然后右节点的。但是在访问的过程中先打印谁，后打印谁是看先序遍历（ 中左右），中序遍历（左中右），后序遍历（左右中）。我们可以发现其实记忆这个顺序也右一个规律，主要是根节点先访问就是先序遍历，根节点中间访问就是中序遍历，根节点后访问就是后序遍历。

递归实现

前序遍历

 public static void Preorder(Node root) {
        if (root == null) {
            return;
        }

        System.out.println(root.getElement());
        Preorder(root.getLeft());
        Preorder(root.getRight());


    }

中序遍历

    public static void MidOrder(Node root) {
        if (root == null) {
            return;
        }

        MidOrder(root.getLeft());
        System.out.println(root.getElement());
        MidOrder(root.getRight());

    }

后序遍历

    public static void PostOrder(Node root) {
        if (root == null) {
            return;
        }


        PostOrder(root.getLeft());
        PostOrder(root.getRight());
        System.out.println(root.getElement());
    }

总结

递归实现比较容易理解。最近打算好好复习下算法的知识。