Convert Sorted Array to Binary Search Tree
2014-03-24 18:21
204 查看
智商是硬伤啊，昨天在华为做了一道简单的递归都没写出来，尼玛，现在想想实在是愚蠢至极，还特么想拿华为当垫脚石，递归都不会
class Solution {
public:
TreeNode *sortedArrayToBST(vector<int> &num) {
return sorta(num,0,num.size()-1);
}
TreeNode *sorta(vector<int>&num,int start,int end)
{
if(start>end)
return NULL;
int mid=(start+end)/2;
TreeNode *root=new TreeNode(num[mid]);
root->left=sorta(num,start,mid-1);
root->right=sorta(num,mid+1,end);
return root;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 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
- Convert Sorted Array to Binary Search Tree & Convert Sorted List to Binary Search Tree
- LeetCode :: Convert Sorted Array (link list) to Binary Search Tree [tree]
- leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode-Easy刷题(23) Convert Sorted Array 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
- LeetCode_Convert Sorted Array to Binary Search Tree
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- Convert Sorted Array to Balanced Binary Search Tree (BST)
- leetcode 刷题之路 14 Convert Sorted Array to Binary Search Tree
- LeetCode刷题笔录Convert Sorted Array to Balanced 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