后端岗位面试题更新 2026-08-05
给定 n 个互不相同的节点，可以构成多少种不同形态的二叉查找树？请给出递推公式并解释推导过程。
网易游戏后端开发游戏问题拆解技术原理
考察说明
考察卡特兰数递推与二叉查找树形态计数的理解
回答思路
- 识别问题等价于计算第 n 个卡特兰数
- 给出递推关系 C(n)=Σ C(i)C(n-1-i)
- 解释以不同节点为根时的左右子树独立组合
- 说明边界条件 C(0)=C(1)=1
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
