电子/半导体行业面试题更新 2026-08-05
给定一棵二叉搜索树和其中的两个节点，如何找到这两个节点的最近公共祖先（LCA）？请说明思路并给出实现。
地平线人工智能电子/半导体编码实现技术原理
考察说明
考察二叉搜索树性质的应用与递归、迭代实现能力
回答思路
- 理解二叉搜索树中左子树小于根、右子树大于根的性质
- 能根据两个节点值与当前节点值的关系判断搜索方向
- 能处理节点值与当前根相等或分居两侧的情况
- 能给出递归或迭代解法并分析时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
