请不用递归实现二叉树的后序遍历，并分析其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察非递归树遍历的栈模拟能力与复杂度分析。回答思路：能写出非递归后序遍历的有效实现 正确使用栈模拟递归过程，处理好左右子树访问顺序 准确分析时间复杂度为O(n)、空间复杂度为O(h) 能说明边界情况如空树、单节点树

考察说明