【LeetCode】Convert Sorted Array to Binary Search Tree
2014-04-14 00:29
513 查看
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 *GetNode(vector <int> &num, int left, int right) { if(left <= right)//not while! { int mid = (right + left) / 2; TreeNode *node = new TreeNode(num[mid]); node->left = GetNode(num, left, mid-1); node->right = GetNode(num, mid+1, right); return node; } return NULL;//necessary,otherwise runtime error occurs } TreeNode *sortedArrayToBST(vector<int> &num) { if(num.size() == 0) return NULL; return GetNode(num, 0, num.size()-1); } };
相关文章推荐
- LeetCode -- 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 Array to Binary Search Tree - Leetcode
- Leetcode:convert_sorted_array_to_binary_search_tree
- 【leetcode】Convert Sorted Array/List 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 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(2014.4.20)
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- 【LeetCode从零单刷】Convert Sorted Array to Binary Search Tree
- leetcode108~Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode 32] 108 Convert Sorted Array to Binary Search Tree
- 【LeetCode】109& - Convert Sorted List to Binary Search Tree&Convert Sorted Array to Binary Search Tree