转载请注明原文地址：
一：树的结点
一般默认树的结点由：结点值、左儿子、右儿子，构造函数组成。
class TreeNode{ int value; TreeNode left; TreeNode right; public TreeNode(int i){ this.value=i; } }
二：二叉树的遍历实现——递归和非递归
1：递归实现==按照遍历方式（前、中、后）对左、根、右的访问顺序去 打印结点值、递归左儿子、递归右儿子
public void preorder(TreeNode root){ if(root==null){ return; } System.out.println(root.val); //根 preorder(root.left,pre);//左 preorder(root.right,pre);//右 } public void inorder(TreeNode root){ if(root==null){ return; } inorder(root.left,in); /左 System.out.println(root.val);//根 inorder(root.right,in);//右 } public void postorder(TreeNode root){ if(root==null){ return; } postorder(root.left,post);//左 postorder(root.right,post);//右 System.out.println(root.val);//根 }
2：非递归实现==使用 栈 来控制结点的处理顺序
原文：http://www.cnblogs.com/ygj0930/p/6604347.html