您的位置:首页 > 产品设计 > UI/UE

leetcode Unique Binary Search Trees II

2014-08-22 19:49 447 查看
参考博客

/article/1378223.html

代码

class Solution {
public:
vector<TreeNode *> generateTrees(int n) {
vector<TreeNode *> result;
TreeNode *oneTreeNode = new TreeNode(0);;

if(n==0)
return result;
if(n==1)
{
oneTreeNode->val = 1;
return result.push_back(oneTreeNode);
}

generateTreesHelper(result, oneTreeNode, n);

return result;

}

void generateTreesHelper( vector<TreeNode *> &result, TreeNode *oneTreeNode, int n)
{

for(int i = 3; i <= n; ++i)
{
TreeNode *node = new TreeNode(i);
node->left =
for(int j = 0; j < i; ++j)
{
generateTreesHelper(result, oneTreeNode, j);
}

}

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: