给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。

输入：n = 3
输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]

示例 2：

输入：n = 1
输出：[[1]]

这道题我只知道要用回溯法，但是具体怎么实现啊我不太清楚，所以直接看官方题解思路：

我的理解如下：每个根节点的左子树或者右子树都是一个二叉搜索树，所以可以化为一个非常简单的模型：一个根节点+一个左子树+一个右子树；当左子树和右子树都是null的时候，这个二叉搜索树就只有根节点，这个时候就可以list.add这个树，并且返回这个list了

每一个数都可以作为根节点，因此要遍历

根节点的值大于左子树的根节点小于右子树的根节点，因此可以划分为更小的相同的问题

java">class Solution {public List<TreeNode> generateTrees(int n) {if(n<=1){return new LinkedList<TreeNode>();}return generateTrees(1,n);}public static List<TreeNode> generateTrees(int start,int end){List<TreeNode> list=new LinkedList<>();if(start>end){list.add(null);return list;}for(int i=start;i<=end;i++){List<TreeNode> list1 = generateTrees(start, i - 1);List<TreeNode> list2 = generateTrees(i + 1, end);for(TreeNode left:list1){for(TreeNode right:list2){TreeNode t=new TreeNode();t.left=left;t.right=right;list.add(t);}}}return list;}
}