LeetCode(108):将有序数组转换为二叉搜索树

通过代码：

class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) 
    {
        if(nums.empty()==true)
            return 0;
        return help(nums,0,nums.size()-1);//不是nums.length
        
    }
    TreeNode* help(vector<int>& nums,int left,int right)//这里不是TreeNode* nums
    {
        //忘记加判断结束条件
        if(left>right)
            return 0;
        int mid=(left+right)/2;
        TreeNode* root=new TreeNode(nums[mid]);//这里为什么不是new TreeNode*。还有注意一下用这种方式的new的初始化。
        root->left=help(nums,left,mid-1);//不是root->left=help(nums[mid],0,mid-1);
        root->right=help(nums,mid+1,right);
        return root;
        
    }
};

将一个排序array转化为平衡二叉搜索树：

• 平衡二叉树：对于每个根节点，左右子树高度差 <= 1；
• 二叉搜索树：对于每个节点，其左子树值<此节点值，右子树>此节点值。

要满足以上两个特点，我们自然想到以array中点值作为根节点值，并递归重建，这样就可以同时保证以上两个条件。