95. Unique Binary Search Trees II
来源:互联网 发布:python改变turtle颜色 编辑:程序博客网 时间:2024/06/02 01:26
/*Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example,Given n = 3, your program should return all 5 unique BST's shown below. 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3二叉查找树: 左节点小于父节点,父节点小于右节点*//** * 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<=0) return res; return generate(1,n); } vector<TreeNode*> generate(int begin,int end) { vector<TreeNode*> res; if(begin>end) { res.push_back(NULL); return res; } for(int i=begin;i<=end;i++) { vector<TreeNode*> leftTree=generate(begin,i-1); vector<TreeNode*> rightTree=generate(i+1,end); for(int j=0;j<leftTree.size();j++) for(int k=0;k<rightTree.size();k++) { TreeNode* father=new TreeNode(i); res.push_back(father); father->left=leftTree[j]; father->right=rightTree[k]; } } return res; }};
阅读全文
0 0
- [LeetCode]95.Unique Binary Search Trees II
- [Leetcode] 95. Unique Binary Search Trees II
- LeetCode --- 95. Unique Binary Search Trees II
- [leetcode] 95.Unique Binary Search Trees II
- [leetcode] 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II LeetCode
- ***LeetCode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- Leetcode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- LeetCode *** 95. Unique Binary Search Trees II
- 【LeetCode】95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- LeetCode 95. Unique Binary Search Trees II
- 95. Unique Binary Search Trees II
- 有序数组1 2 3 4 5 6 7 8 9查找3的二分查找序列是
- 大数求商和余数
- Codecs---双帧参考
- 关于Properties的一些方法
- Kotlin 是一个基于 JVM 的新的编程语言
- 95. Unique Binary Search Trees II
- JAVA工具类(7)---MD5加密工具类
- P1190 接水问题 优先队列实现
- UVA 11093 Just Finish it up(模拟|想法)
- java异常体系
- 校招编程题目(1) C++:括号匹配方案(京东)
- Eclipse中安装Spring插件
- 为什么会有 Memcache 和 memcached
- Linux环境下部署jasperreport出现net.sf.jasperreports.engine.util.JRFontNotFoundException