前序变量，后序遍历，中序遍历
Posted duangl
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前序变量，后序遍历，中序遍历相关的知识，希望对你有一定的参考价值。
之前数据结构书上看到的。
假设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);
仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。
以上是关于前序变量，后序遍历，中序遍历的主要内容，如果未能解决你的问题，请参考以下文章