LeetCode 第95题：不同的二叉搜索树 II

哈喽，各位小伙伴们！今天我们要一起来探讨的是LeetCode第95题——不同的二叉搜索树II。这道题就像是在一个农场里种各种不同的树木，每棵树都要符合二叉搜索树（BST）的规则。听起来挺有趣吧？那咱们赶紧来看看怎么解这道题吧！

题目描述

题目要求是：给定一个整数n，生成所有由1到n组成的不同的二叉搜索树（BST），并返回这些树的根节点。

例如：

输入: 3
输出:
[
  [1,null,3,2],
  [3,2,null,1],
  [3,1,null,null,2],
  [2,1,3],
  [1,null,2,null,3]
]

解题思路

针对这个题目，我们可以采用以下几种解法：

1. 递归法：通过递归构造所有可能的BST。
2. 动态规划法：利用动态规划来生成所有可能的BST。

方法一：递归法

递归法思路

递归法是解决树问题的常用方法。我们可以通过选择每一个节点作为根节点，然后递归地