力扣刷题笔记 95. 不同的二叉搜索树 II C#

今日签到题，题目如下：

给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。

 

示例：

输入：3
输出：
[
  [1,null,3,2],
  [3,2,null,1],
  [3,1,null,null,2],
  [2,1,3],
  [1,null,2,null,3]
]
解释：
以上的输出对应以下 5 种不同结构的二叉搜索树：

   1         3     3      2      1
    \        /      /       /  \      \
     3     2     1      1   3      2
    /      /        \                    \
   2     1         2                   3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

本题和 7 月 15 日签到题 96. 不同的二叉搜索树 非常类似，96 题只需要求解有多少种二叉搜索树，而本题需要将每一种二叉搜索树枚举出来。

思路基本一致。题目给出的整个区间是 1 到 n 的闭区间，还是遍历区间内的每个数 i 作为根节点，i 左边的数放在左节点之下，右边的数放在右节点之下。对 i 的左节点和右节点以对应区间递归上述步骤。