后端岗位面试题更新 2026-08-05
请说明如何用非递归方式实现二叉树的深度优先遍历，并比较前序、中序、后序三种顺序的迭代写法。
文远知行后端开发人工智能编码实现技术原理
考察说明
考察迭代遍历算法的正确性、栈的使用方式及三种顺序的差异
回答思路
- 能用显式栈替代递归实现前序和中序遍历
- 能说明后序迭代的两种常见思路（双栈或记录访问状态）
- 能分析时间与空间复杂度均为O(n)
- 能指出递归栈与迭代栈的本质等价性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
