互联网/IT行业面试题更新 2026-08-05
请用非递归方式遍历二叉树并找出其中的最大值。
深圳虾皮信息科技有限公司前端/移动开发互联网/IT编码实现问题拆解技术原理
考察说明
考察二叉树非递归遍历与同步统计最大值的算法实现能力
回答思路
- 能选用合适的非递归遍历方式，如迭代栈实现前序或层序
- 在遍历每个节点时正确比较并更新最大值
- 处理空树或单节点等边界情况
- 说明算法的时间复杂度为 O(n)，空间复杂度为 O(h) 或 O(n)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
