# [0095. 不同的二叉搜索树 II](https://leetcode-cn.com/problems/unique-binary-search-trees-ii/)
- 标签：树、二叉搜索树、动态规划、回溯、二叉树
- 难度：中等
## 题目大意
给定一个整数 `n`，请返回以 `1` 到 `n` 为节点构成的「二叉搜索树」，可以按任意顺序返回答案。
## 解题思路
如果根节点为 `i`，则左子树的节点为 `(1, 2, ..., i - 1)`，右子树的节点为 `(i + 1, i + 2, ..., n)`。可以递归的构建二叉树。
定义递归函数 `
