LeetCode ---- 145. 二叉树的后序遍历 ( 递归 / 迭代，java / c++)

方法一：post 递归实现指针 方法二：code 迭代实现blog   /*     * 由于根节点是最早处理的，但要最后输出，因此可用将各个节点入栈2次，当节点出栈时栈顶与出栈节点的值不同时，打印输出。     *     * 总思路就是把根、右子树、左子树都压入栈中2次     * 每次循环释放一个栈中元素，若是释放的和栈顶元素相同证实没有被操做过~~     * 就分别将其右子树和左子树都压

>>阅读原文<<