参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 96.不同的二叉搜索树 力扣题目链接 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 算法公开课 《代码随想录》算法视频公开课:动态规划找到子状态之间的关系很重要!| LeetCode:96.不同的二叉搜索树,相信结合视频再看本篇题解,更有助于大家对本题的理解。 思路 这道题目描述很简短,但估计大部分同学看完都是懵懵的状态,这得怎么统计呢? 关于什么是二叉搜索树,我们之前在讲解二叉树专题的时候已经详细讲解过了,也可以看看这篇二叉树:二叉搜索树登场!再回顾一波。 了解了二叉搜索树之后,我们应该先举几个例子,画画图,看看有没有什么规律,如图: 96.