如何非递归实现树的遍历算法？请说明前序、中序、后序的具体思路和代码要点。

Question

Accepted Answer

考察点：考察对树遍历迭代实现的理解，包括栈的使用和遍历顺序的控制。回答思路：能解释为什么需要栈来模拟递归 能写出前序和中序的迭代实现并说明差异 能指出后序迭代的难点，如判断右子树是否已访问 能分析时间复杂度和空间复杂度

考察说明