二叉树的后序遍历（前序遍历逆序迭代实现）

题目

给定一个二叉树，返回它的 后序 遍历。

示例:
输入: [1,null,2,3]

输出: [3,2,1]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

注意点

参考：二叉树的前序遍历（迭代实现）
1、二叉树后序遍历顺序为：左节点-> 右节点 -> 根节点；
2、二叉树前序遍历顺序为：根节点-> 左节点 -> 右节点；
3、所以我们可以采用前序遍历的方式，逆序输出后序遍历；
4、步骤：

• 1、根节点入栈；
• 2、栈顶节点出栈，并记录到结果中（注意：使用头插法）；
• 3、判断出栈节点是否存在左右节点，存在，则进栈；（左节点先进栈，与前序遍历逆序不完全一样）
• 4、重复以上2、3操作。

实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {