二叉树的前序遍历，中序遍历，后序遍历-ag真人游戏

这个的例子也是用的

因为不是用递归实现，所以就需要用while或者for来代替递归了，说实话递归的确好理解

一步一步的来分析分析怎么用栈来解决的，用栈怎么实现的。
首先看一张图

不知道你能不能看懂，一开始我也看不懂，经过自己写这个过程就会了，
这些不同颜色的实线箭头 就是进栈的顺序(这些箭头是不可以打断的，比如1，2，4必须进栈是1、2、4，不能在4之前插入一个)
当然出栈的没写，根据入栈的顺序，和中序遍历的顺序结合，其实就能写出 出栈的顺序。

按这个思路，首先你需要while循环一下把1、2、4都添加进去吧，之后出4，2，再把5进栈
之后5，1出栈，3、6进栈，再3、6出栈，7入栈，再7出栈，就构成了中序遍历

上面的思路好理解，但是实现有点困难，看程序，
1、首先解决的是while的判定条件，因为这个过程中栈空代表着么有没有节点了，所以结束了，
2、之后是怎么一口气把像1、2、4这样的节点入栈
3、什么情况下开始出栈，出栈几个(要考虑到有可能连着的父节点，祖父节点等没有右节点)，
4、考虑到出栈到根节点的情况
上面的4个正好对应程序中关键的四步

二叉树的后序遍历

递归实现

class treenode {
    int val;
    treenode left;
    treenode right;
    treenode(int x) { val = x; }
 }
public class main4 {
	static arraylist list = new arraylist();
	int houxu(treenode t) {
		if(t==null) {  //判定第一个节点(根)是否存在
			return 0;
		}	
		//左
		if(t.left!=null) {			
			houxu(t.left);	
		}		
		//右
		if(t.right!=null) {		
			houxu(t.right);
		}
		list.add(t);	
		return 0;
		
	}
	
	public static void main(string[] args) {
		treenode tn1= new treenode(1);
		treenode tn2= new treenode(2);
		treenode tn3= new treenode(3);
		treenode tn4= new treenode(4);
		treenode tn5= new treenode(5);
		treenode tn6= new treenode(6);
		treenode tn7= new treenode(7);
		tn1.left=tn2;
		tn1.right=tn3;
		tn2.left=tn4;
		tn2.right=tn5;
		tn3.left=tn6;
		tn3.right=tn7;
		new main4().houxu(tn1);
		for(int i =0;i

int houxu1(treenode t) {
		if(t==null) {
			return 0;
		}
		stack stack1=new stack();
		stack stack2=new stack();
		stack1.add(t);
		while(!stack1.isempty()) {
			t =stack1.pop();
			if(t.left!=null) {
				stack1.add(t.left);
			}
			if(t.right!=null) {
				stack1.add(t.right);
			}
			stack2.add(t);
		}
		while(!stack2.isempty()) {
			list.add(stack2.pop());
		}
		return 0;
	}
	
	public static void main(string[] args) {
		treenode tn1= new treenode(1);
		treenode tn2= new treenode(2);
		treenode tn3= new treenode(3);
		treenode tn4= new treenode(4);
		treenode tn5= new treenode(5);
		treenode tn6= new treenode(6);
		treenode tn7= new treenode(7);
		tn1.left=tn2;
		tn1.right=tn3;
		tn2.left=tn4;
		tn2.right=tn5;
		tn3.left=tn6;
		tn3.right=tn7;
		new main4().houxu1(tn1);
		for(int i =0;i

		if(t==null) {		//这个必须排第一个
			return 0;
		}								
		list.add(t);		//第一部分
		//左
		if(t.left!=null) {			//第二部分
			houxu(t.left);	
		}	
		//右
		if(t.right!=null) {		 //第三部分
			houxu(t.right);
		}
		return 0;