教育/培训行业面试题更新 2026-08-05
给定一棵二叉搜索树和一个整数 k，如何找出其中第 k 小的元素？请实现函数并分析复杂度。
网易有道人工智能教育/培训编码实现技术原理
考察说明
考察二叉搜索树性质的理解、中序遍历技巧及算法复杂度分析
回答思路
- 说明二叉搜索树中序遍历得到有序序列的性质
- 描述中序遍历实现并返回第 k 个节点的思路
- 分析时间复杂度为 O(k) 且可优化为 O(H+k)
- 指出若 k 超范围或树为空时的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
