我要招人登录

后端岗位面试题更新 2026-08-05

N个节点能构成几种二叉搜索树？

网易游戏后端开发游戏问题拆解技术原理

考察说明

考察卡特兰数的理解及二叉搜索树结构计数

回答思路

识别出问题本质是求节点数为N的不同形态二叉搜索树数量
能推导或直接给出卡特兰数公式
能分析递推关系或动态规划思路
能说明对任意根节点，左右子树独立计数的原理

本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导