給定一個整數 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

代碼

    public List<TreeNode> generateTrees(int n) {if (n == 0) return new ArrayList<TreeNode>();return generate(1, n);}public List<TreeNode> generate(int left, int right) {if (left > right) return new ArrayList<TreeNode>() {{add(null);}};if (left == right) return new ArrayList<TreeNode>() {//只有一個元素{add(new TreeNode(left));}};ArrayList<TreeNode> res = new ArrayList<>();for (int i = left; i <= right; i++) {//選擇節點作為父節點List<TreeNode> leftTree = generate(left, i - 1);List<TreeNode> rightTree = generate(i + 1, right);for (TreeNode l : leftTree)//遍歷左右節點的可能性for (TreeNode r : rightTree) {TreeNode temp = new TreeNode(i);temp.left = l;temp.right = r;res.add(temp);}}return res;}