解題思路：

遞歸的思路。

?

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<TreeNode*> generateTrees(int n) {vector<TreeNode*> res;if(n < 1) return res;res = creatTree(1, n);return res;}vector<TreeNode*> creatTree(int start, int end){vector<TreeNode*> res;if(start > end){res.push_back(NULL);return res;}if(start == end){TreeNode* node = new TreeNode(start);res.push_back(node);return res;}for(int i = start; i <= end; i++){vector<TreeNode*> left = creatTree(start, i-1);vector<TreeNode*> right = creatTree(i+1, end);for(int j = 0; j < left.size(); j++){for(int k = 0; k < right.size(); k++){TreeNode* node = new TreeNode(i);node->left = left[j];node->right = right[k];res.push_back(node);}}}return res;} };

?

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode 95. 不同的二叉搜索树 II 解题思路及C++实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。