【leetcode】Convert Sorted Array to Binary Search Tree
2015-04-19 20:29
393 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
采用二分递归。
采用二分递归。
class Solution { public: TreeNode *createTree(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=createTree(num,begin,mid-1); root->right=createTree(num,mid+1,end); return root; } TreeNode *sortedArrayToBST(vector<int> &num) { if(num.size()==0) return NULL; return createTree(num,0,num.size()-1); } };
相关文章推荐
- leetcode 日经贴,Cpp code -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 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】Two Problems: Convert Sorted Array/List to Binary Search Tree
- 【Leetcode】Convert Sorted Array to Binary Search Tree (BST)
- Convert Sorted Array to Binary Search Tree - leetcode
- 【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: Convert Sorted Array to Binary Search Tree
- [LeetCode] Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [LeetCode-23] Convert Sorted Array to Binary Search Tree