[路飞]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]]

解题

var generateTrees = function(n) {
    if(n===0)return []
    let getBSTnum=(left,right)=>{
        if(left>right)return [null]
        if(left===right)return [new TreeNode(left)]
        let result=[]
        for (let i = left; i <= right; i++) {
           let leftTr = getBSTnum(left , i-1)
           let rightTr = getBSTnum(i+1,right)
           for (const leftNode of leftTr) {
               for (const rightNode of rightTr) {
                let root = new TreeNode(i)
                root.right= rightNode
                root.left= leftNode
                result.push(root)
               }
           }            
        }
        return result 
    }
    return getBSTnum(1,n)
};