95.不同的二叉搜索树 II

不同的二叉搜索树 II

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

解析

var generateTrees = function (n) {
  function build(lo, hi) {
    if (lo > hi) return [null];
    const trees = [];
    for (let i = lo; i <= hi; i++) {
      for (const left of build(lo, i - 1)) {
        for (const right of build(i + 1, hi)) {
          const root = new TreeNode(i, left, right);
          trees.push(root);
        }
      }
    }
    return trees;
  }
  return build(1, n);
};