[路飞]_js算法：leetcode 95-不同的二叉搜索树 II

leetcode 95. 不同的二叉搜索树 II

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

示例 1：

输入： 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]]

思路： 递归

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {number} n
 * @return {TreeNode[]}
 */
 function binaryTree(l,r){
     let ans=[];
     if(l>r){return [null]}
     for(let i=l;i<=r;i++){
         let leftT=binaryTree(l,i-1);
         let rightT=binaryTree(i+1,r);
         for(let left of leftT){
             for(let right of rightT){
                 ans.push(new TreeNode(i, left, right))
             }
         }
     }
     return ans
     

 }
var generateTrees = function(n) {
    if (n == 0) return [];
    return binaryTree(1,n)
};