题目：96. 不同的二叉搜索树
我的感悟：
- 这题，考的概率不大， 听一遍，过一遍就行。
理解难点：
- 二叉搜索树定义
- 为什么是累加的
听课笔记：
代码示例：
class Solution:
def numTrees(self, n: int) -> int:
dp = [0] * (n + 1) # 创建一个长度为n+1的数组，初始化为0
dp[0] = 1 # 当n为0时，只有一种情况，即空树，所以dp[0] = 1
for i in range(1, n + 1): # 遍历从1到n的每个数字
for j in range(1, i + 1): # 对于每个数字i，计算以i为根节点的二叉搜索树的数量
dp[i] += dp[j - 1] * dp[i - j] # 利用动态规划的思想，累加左子树和右子树的组合数量
return dp[n] # 返回以1到n为节点的二叉搜索树的总数量通过截图：
扩展写法：
资料：
标签：int,随想录,二叉,part3,搜索,day41,dp,96 From： https://www.cnblogs.com/liqi175/p/18029215