请不用递归，手写二叉树的前序、中序、后序遍历实现。

Question

Accepted Answer

考察点：考察非递归树遍历的迭代实现能力与栈的正确使用。回答思路：能分别写出前序、中序、后序三种非递归实现 能够借助栈管理访问顺序，后序需处理节点状态或逆序 边界处理正确，如空树、单节点 代码逻辑清晰，不依赖递归，能说明思路

考察说明