虎牙面试题更新 2026-08-05
二叉树遍历用递归方式，递归太深可能会抛StackOverflow异常，使用栈+while循环的非递归方式可以解决这个问题吗？为什么？
虎牙前端/移动开发问题拆解风险判断技术原理
考察说明
考察递归与迭代遍历的栈空间差异及深层二叉树的健壮性
回答思路
- 明确递归与显式栈都消耗内存，但分配位置不同
- 说明递归栈在JVM线程栈，深度受线程栈大小限制
- 解释显式栈在堆上，可规避StackOverflow但需注意堆内存
- 能结合二叉树深度讨论两种方式的适用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
