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

标签：code   假设   system   中序   数据结构   结构   void   遍历   中序遍历   

之前数据结构书上看到的。
假设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);
    }
}

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

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

标签：code   假设   system   中序   数据结构   结构   void   遍历   中序遍历   

原文地址：https://www.cnblogs.com/duangL/p/11575216.html