[LeetCode] Convert Sorted Array to Binary Search Tree
2014-01-04 11:40
441 查看
问题:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
分析:
简单的一道递归题。
代码:
class Solution {
public:
TreeNode *sortedArrayToBST(const vector<int> &num, int start, int end) {
if (start > end) return 0;
if (start == end) return new TreeNode(num[start]);
int mid = (start + end) / 2;
TreeNode *root = new TreeNode(num[mid]);
root->left = sortedArrayToBST(num, start, mid - 1);
root->right = sortedArrayToBST(num, mid + 1, end);
return root;
}
TreeNode *sortedArrayToBST(vector<int> &num) {
int len = num.size();
if (len == 0) return 0;
if (len == 1) return (new TreeNode(num[0]));
return sortedArrayToBST(num, 0, len - 1);
}
};
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
分析:
简单的一道递归题。
代码:
class Solution {
public:
TreeNode *sortedArrayToBST(const vector<int> &num, int start, int end) {
if (start > end) return 0;
if (start == end) return new TreeNode(num[start]);
int mid = (start + end) / 2;
TreeNode *root = new TreeNode(num[mid]);
root->left = sortedArrayToBST(num, start, mid - 1);
root->right = sortedArrayToBST(num, mid + 1, end);
return root;
}
TreeNode *sortedArrayToBST(vector<int> &num) {
int len = num.size();
if (len == 0) return 0;
if (len == 1) return (new TreeNode(num[0]));
return sortedArrayToBST(num, 0, len - 1);
}
};
相关文章推荐
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- 【leetcode】Convert Sorted Array to Binary Search Tree (easy)
- [leetcode] Convert Sorted Array to Binary Search Tree
- Leetcode 之Convert Sorted Array to Binary Search Tree(54)
- 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,Convert Sorted List 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刷题(C++)——Convert Sorted Array to Binary Search Tree(Easy)
- leetcode -- 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
- [leetcode]Convert Sorted Array to Binary Search Tree
- LeetCode题解:Convert Sorted Array to Binary Search Tree