请实现二叉树的先序遍历，并说明不用递归实现中序遍历的思路。

Question

Accepted Answer

考察点：考察二叉树遍历的递归与迭代实现能力及对栈模拟递归的理解。回答思路：能正确写出先序遍历的递归实现并阐述其流程 能用显式栈模拟递归完成中序遍历，说明节点入栈和出栈时机 能比较递归与迭代的时空复杂度及适用场景 能清晰解释为何迭代中序遍历需要借助栈和指针状态管理

考察说明