[leetcode] Unique Binary Search Trees II
2014-11-11 22:25
309 查看
Unique
Binary Search Trees II
Binary Search Trees II
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { private: vector<TreeNode*> generate(int start,int end){ vector<TreeNode*> subTree; if(start>end){ subTree.push_back(nullptr); return subTree; } for(int k=start;k<=end;k++){ vector<TreeNode*> leftSubs=generate(start,k-1); vector<TreeNode*> rightSubs=generate(k+1,end); for(auto i:leftSubs){ for(auto j:rightSubs){ TreeNode *node=new TreeNode(k); node->left=i; node->right=j; subTree.push_back(node); } } } return subTree; } public: vector<TreeNode *> generateTrees(int n) { if(n==0){ return generate(1,0); } return generate(1,n); } };
相关文章推荐
- LeetCode 95.Unique Binary Search Trees II
- LeetCode(95) Unique Binary Search Trees II
- LeetCode题解:Unique Binary Search Trees II
- leetcode - Unique Binary Search Trees II
- leetcode - Unique Binary Search Trees II
- leetcode:Unique Binary Search Trees II
- LeetCode 95. Unique Binary Search Trees II
- leetcode: 95. Unique Binary Search Trees II [✗]
- [LeetCode] Unique Binary Search Trees II 独一无二的二叉搜索树之二
- [leetcode][tree] Unique Binary Search Trees II
- LeetCode力扣之95. Unique Binary Search Trees II
- LeetCode-95. Unique Binary Search Trees II
- Leetcode-Unique Binary Search Trees II
- [LeetCode]Unique Binary Search Trees I&II
- leetcode-Unique Binary Search Trees II
- LeetCode解题报告—— Reverse Linked List II & Restore IP Addresses & Unique Binary Search Trees II
- leetcode 刷题之路 50 Unique Binary Search Trees II
- Unique Binary Search Trees II -- LeetCode
- Leetcode: Unique Binary Search Trees II
- LeetCode(95) Unique Binary Search Trees II