leetcode-Convert Sorted Array to Binary Search Tree(2014.4.20)
2014-04-20 21:08
375 查看
Convert Sorted Array to Binary Search Tree
Total Accepted: 10637 Total Submissions: 33426MySubmissions
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
为保持二叉树的平衡性,鉴于数组是有序的,每一个节点都需要需要当前数组的中间节点,采用递归的方法实现。
递归尚且不够纯纯熟,还要参照别人的代码,注意下标的移动。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode *BuildbBST(int left,int right,vector<int> array){
if(left>right) return NULL;
int mid = (left+right)/2;
TreeNode *root = new TreeNode(array[mid]);
if(left<right) root->left=BuildbBST(left,mid-1,array);
if(mid<right) root->right=BuildbBST(mid+1,right,array);
return root;
}
TreeNode *sortedArrayToBST(vector<int> &num) {
int n=num.size();
if(n==0) return NULL;
return BuildbBST(0,n-1,num);
}
};
相关文章推荐
- leetCode 108,109:Convert Sorted Array/List to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- leetcode || 108、Convert Sorted Array to Binary Search Tree
- 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 108, Meidum] 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 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] 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-link-to-binary-search-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