[数据结构与算法]非递归方式如何用一个栈实现二叉树的后续遍历

前言：递归方式遍历二叉树不难，理解递归序就很简单——递归方式实现二叉树的三种遍历。

非递归的方法就是不用系统栈，通过自己设计的压栈方式来实现——非递归方式实现二叉树的三种遍历。

其中先序和中序只需用一个栈可以实现，比较好理解。后序用两个栈实现也好理解。但是一个栈也可以实现二叉树的后序遍历。所以单独拎出来写一篇博客记录！

关键是设置两个变量：
h：记录之前打印的结点的位置
c：记录栈顶的位置

public static void pos2(Node h) {
		System.out.println("pos-order：");
		if(h!=null) {
			Stack<Node> stack=new Stack<>();
			stack.push(h);
			Node c=null;
			while(!stack.isEmpty()) {
				c=stack.peek();
				if(c.left!=null && h!=c.left && h!=c.right) {
				//左树没有处理完，就处理左树
					stack.push(c.left);
				}else if(c.right!=null && h!=c.right) {
				//右树没有处理完，就处理右树
					stack.push(c.right);
				}else {
				//左右两边都处理好了，就处理头节点
				//每颗子树都如此，后序遍历是左右头，那么就好理解了
					System.out.print(stack.pop().value+" ");
					h=c;
				}
			}
		}
		System.out.println();
	}