前序变量，后序遍历，中序遍历

之前数据结构书上看到的。
假设node是树的根节点，变量的话就简单打印一下。

• 前序遍历

Node{
    Node left;
    Node right;
    Object val;
}

public void travel(Node root){
    if(root!=null){
        System.out.println(root.val)
        travel(root.left);
        travel(root.right);
    }
}

• 中序遍历

Node{
    Node left;
    Node right;
    Object val;
}

public void travel(Node root){
    if(root!=null){
        travel(root.left);
        System.out.println(root.val);
        travel(root.right);
    }
}

• 后序遍历

Node{
    Node left;
    Node right;
    Object val;
}

public void travel(Node root){
    if(root!=null){
        travel(root.left);
        travel(root.right);
        System.out.println(root.val);
    }
}

仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。

转载于:https://www.cnblogs.com/duangL/p/11575216.html