前端/移动开发面试题更新 2026-08-05
请设计算法在一个无序二叉树中查找第 n 小的元素，并返回该元素所在节点的位置。
作业帮前端/移动开发互联网/IT编码实现问题拆解技术原理
考察说明
考察对树遍历、排序选择算法和边界条件的理解
回答思路
- 说明如何遍历无序二叉树获取节点值
- 描述选择第 n 小元素的算法思路
- 解释返回节点位置的实现方式（如路径或指针）
- 讨论时间复杂度和空间复杂度
- 处理 n 超出节点数量等边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
