95.Unique Binary Search Trees II === ###### tags: `Medium`,`DP`,`Tree`,`Backtracking` [95. Unique Binary Search Trees II](https://leetcode.com/problems/unique-binary-search-trees-ii/) ### 題目描述 Given an integer `n`, return *all the structurally unique **BST**'s (binary search trees), which has exactly* `n` *nodes of unique values from* `1` *to* `n`. Return the answer in **any order**. ### 範例 **Example 1:** ![](https://assets.leetcode.com/uploads/2021/01/18/uniquebstn3.jpg) ``` Input: n = 3 Output: [[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] ``` **Example 2:** ``` Input: n = 1 Output: [[1]] ``` **Constraints**: * 1 <= `n` <= 8 ### 解答 ### Reference [回到題目列表](https://hackmd.io/@Marsgoat/leetcode_every_day)