不同的二叉搜索树 II

95. 不同的二叉搜索树 II (Medium)

给你一个整数 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]]

 

提示：

• 1 <= n <= 8

相关话题

[树] [二叉搜索树] [动态规划] [回溯] [二叉树]

相似题目

1. 不同的二叉搜索树 (Medium)
2. 为运算表达式设计优先级 (Medium)

---

解法