您的位置:首页 > 其它

Convert Sorted Array to Binary Search Tree

2015-07-13 15:58 357 查看
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

/**
* Definition for a binary tree node.
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode * buildTree(vector<int>& nums,int n,int m)
{
if(n>m)
return NULL;
int middle=(m+n)/2;
TreeNode * left=buildTree(nums,n,middle-1);
TreeNode * right=buildTree(nums,middle+1,m);
TreeNode * temp=new TreeNode(nums[middle]);
temp->left=left;
temp->right=right;
return temp;

}
TreeNode* sortedArrayToBST(vector<int>& nums) {
int size=nums.size();
TreeNode * res=buildTree(nums,0,size-1);
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: