请说明二叉树迭代遍历（非递归遍历）的实现思路，并对比递归遍历的优缺点。

Question

Accepted Answer

考察点：考察二叉树遍历的迭代实现原理与递归/迭代的权衡。回答思路：能写出前序、中序、后序或层序中至少一种迭代遍历的核心思想 说明显式栈/队列如何模拟系统调用栈 能指出递归与迭代在空间开销和可读性上的差异

考察说明