小红书面试题更新 2026-08-05
给定一棵二叉搜索树和一个整数k，请找出其中第k小的元素。
小红书人工智能专业服务编码实现技术原理
考察说明
考察二叉搜索树中序遍历性质和二叉树遍历的编码实现
回答思路
- 理解二叉搜索树中序遍历得到升序序列的性质
- 能给出递归或迭代的中序遍历实现
- 正确处理k小于1或大于节点数的边界情况
- 分析时间复杂度为O(n)或O(H+k)
- 体现对BST特性的深度理解，可能优化到O(H)（需维护节点计数）
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
