Java二叉搜索树的所有可能性

先来看一个例子，首先假设给你一串1到n连续的数字，让你运用二叉搜索树的性质，组成一颗二叉搜索树，有多少种情况呢，尝试用代码实现，这里我们先尝试下分析画出每种情况来。
例如： n=3;
有以下五种情况

然后用程序输出结果来描述就是
[1,null,3,2]
[1,null,2,null,3]
[3,2,null,1]
[3,1,null,null,2]
[2,1,3].

猛然一看，这不就是层序遍历吗，BFS算法实现就行，但是这么想你就会被困住，其实你应该去分析二叉搜索树的性质，找一个节点为根（root）节点，所有左子树都比根节点小，所有右子树都比根节点大，然后要输出所有的可能的树而不是随机一棵树，我用可以用一个List来存所有的树输出就行，共有n个节点，根节点的值（root）假设为x，那么左子树的集合为[1…x-1]，右子树的结合为[x+1…n]，然后利用递归的思想来实现即可。

实现代码如下：

class BinarySearchTree{
   
    public List<TreeNode> CreateTrees(int n) {
   
        if(n