// 这个问题的解法基于一个事实：后序遍历的最后一个元素一定是树的根节点。在中序遍历中，根节点的左侧是左子树，右侧是右子树。通过这些信息，我们可以递归地构建整棵树。 // 下面是详细的步骤解释： // 确定根节点：后序遍历的最后一个元素是当前子 ...

Note: Recursive solution is trivial, could you do it iteratively? 经典题目，求二叉树的后序遍历的非递归方法，跟前序，中序，层序一样都需要用到栈，后序的顺序是左-右-根，所以当一个结点值被取出来时，它的左右子结点要么不存在，要么已经被访问过了。先将根结点压 ...