二叉樹--後序遍歷

後序遍歷：左右根，從葉子結點開始

//遞迴
public static void postOrder(TreeNode root){
    if(root != null){
    	postOrder(root.lchild);
		postOrder(root.rchild);
    	System.out.println(root.data + " ");
    }
}

//後序遍歷---非遞迴
public List<TreeNode> postOrder(TreeNode root){
	while(root!=null || !stack.isEmpty()){
		while(root!=null){
			list.add(root);
			static.push(root);
			root = root.right;
		}
		TreeNode node = stack.pop();
		root = node.left;
	}
	Conlections.reverse(list);
	return list;
}