Convert Sorted Array to Binary Search Tree
2015-05-01 20:56
232 查看
/** * 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 *sortedArrayToBST(vector<int> &num) { if(num.size()==0) return NULL; return Convert(num,0,num.size()-1); } TreeNode* Convert(vector<int> &num,int start,int end) { if(start<=end) { int index=start+(end-start)/2; int rootValue=num[index]; TreeNode* root=new TreeNode(rootValue); root->left=Convert(num,start,index-1); root->right=Convert(num,index+1,end); return root; } else return NULL; } };
相关文章推荐
- Leetcode: Convert Sorted Array to Binary Search Tree
- leetCode(41):Convert Sorted Array to Binary Search Tree 分类: leetCode 2015-07-17 17:03 95人阅读 评论(0) 收藏
- 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
- [leedcode 108] Convert Sorted Array to Binary Search Tree
- LeetCode108_Convert SortedArray to BinarySearchTree(将有序数组转成二叉排序树) Java题解
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree(把有序数组转化为二叉搜索树)
- Leetcode: Convert Sorted Array to Binary Search Tree 理解分析
- lintcode convert-sorted-array-to-binary-search-tree-with-minimal-height 把排序数组转换为高度最小的二叉搜索树
- LeetCode:Convert Sorted Array to Binary Search Tree
- CODE 25: 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# 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——108——Convert Sorted Array to Binary Search Tree
- 【leetcode】Convert Sorted Array/List to Binary Search Tree