1. 題目

給定一個整數 n，生成所有由 1 … n 為節點所組成的二叉搜索樹。

示例: 輸入: 3 輸出: [[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3] ] 解釋: 以上的輸出對應以下 5 種不同結構的二叉搜索樹：1 3 3 2 1\ / / / \ \3 2 1 1 3 2/ / \ \2 1 2 3

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：
程序員面試金典 - 面試題 04.09. 二叉搜索樹序列（雙端隊列+回溯）**
LeetCode 96. 不同的二叉搜索樹（DP）

• 遍歷數據 [1,n] 的每個點，分成兩半，遞歸生成

class Solution { public:vector<TreeNode*> generateTrees(int n) {if(n == 0)return {};return generateTrees(1,n);}vector<TreeNode*> generateTrees(int start, int end){vector<TreeNode*> ans;if(start > end){ans.push_back(NULL);return ans;}vector<TreeNode*> subLeft, subRight;TreeNode *node;for(int i = start; i <= end; i++){subLeft = generateTrees(start,i-1);subRight = generateTrees(i+1,end);for(TreeNode* l : subLeft)for(TreeNode* r : subRight){node = new TreeNode(i);node->left = l;node->right = r;ans.push_back(node);}}return ans;} };

36 ms 17.7 MB

總結

以上是生活随笔為你收集整理的LeetCode 95. 不同的二叉搜索树 II（递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。