前序变量,后序遍历,中序遍历
之前数据结构书上看到的。
假设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);
}
}
仔细一看,在最上面就是前序,中间就是中序,后面就是后序。这么一想,瞬间就清楚了。