二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。
如下便是一棵二叉树：
二叉树的后序遍历方式为：
1. 如果根节点有左子树，遍历左子树
2. 如果根节点有右子树，遍历右子树
3. 遍历根节点
注意，上述步骤1、2同样以1、2、3的顺序进行遍历。
后序遍历方式1：迭代
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> order = new ArrayList<Integer>();
LinkedList<TreeNode> stack = new LinkedList<TreeNode>();
// 指向上一个被访问的节点
TreeNode pre = null;
while(root!=null || !stack.isEmpty()){
// 遍历到左下
while(root!=null){
stack.push(root);
root = root.left;
}
因篇幅问题不能全部显示，请点此查看更多更全内容