[Leetcode] Convert Sorted Array to Binary Search Tree
来源:互联网 发布:ubuntu安装tar.gz 编辑:程序博客网 时间:2024/05/29 12:43
题目:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
由排序队列构造出二叉树搜索树,方法很简单,从数组中间二分构建。
TreeNode *sortedArrayTotree(vector<int> &num, int begin, int end) { if(begin> end) return NULL; int mid=(begin+end)/2; TreeNode *root = new TreeNode(num[mid]); root->left=sortedArrayTotree(num, begin, mid-1) ; root->right=sortedArrayTotree(num, mid+1, end) ; return root;}TreeNode *sortedArrayToBST(vector<int> &num){ return sortedArrayTotree(num, 0, num.size()-1) ;}
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- [leetcode]Convert Sorted Array to Binary Search Tree
- java web过滤器之用户登录过滤
- C#设置双屏显示模式
- VB.net遍历路径下的所有文件及所有子文件夹---递归算法
- OCP试题解析之052-- DROP PROFILE app_user
- uva 12130 - Summits(BFS)
- [Leetcode] Convert Sorted Array to Binary Search Tree
- 就是说我们的日子永远只能永远了
- 我们的感觉还是蛮好的
- 如果说我们的日子还是那么好的
- 基于UI写的简单的计算器
- C语言位移实现两个数的加法
- codeforces 459 (div 2) 题解
- ios 开发证书制作与打包上传
- Fatal error: Call to undefined function imagettftext()