2020年7月3日打卡

最新推荐文章于 2020-10-25 19:43:05 发布

weixin_41058363

最新推荐文章于 2020-10-25 19:43:05 发布

阅读量95

点赞数

分类专栏：日常打卡

本文链接：https://blog.csdn.net/weixin_41058363/article/details/107117121

版权

日常打卡专栏收录该内容

23 篇文章 0 订阅

订阅专栏

Leetcode 108. 将有序数组转换为二叉搜索树

题目

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

今天不写思路了，直接上代码，思路明天补

	TreeNode* createNode(vector<int>& nums, int l, int r){
        int mid = l + (r - l) / 2;
        if(l > r){
            return NULL;
        }else{
            TreeNode* node = new TreeNode(nums[mid]);
            node->left = createNode(nums, l, mid - 1);
            node->right = createNode(nums, mid + 1, r);
            return node;
        }
        // return NUll;
    }

    TreeNode* sortedArrayToBST(vector<int>& nums) {
        int length = nums.size();
        if(length <= 0){
            return NULL;
        }
        sort(nums.begin(), nums.end());
        int l = 0, r = length - 1, mid = l + (r - l) / 2;
        TreeNode* head = new TreeNode(nums[mid]);
        head->left = createNode(nums, l, mid - 1);
        head->right = createNode(nums, mid + 1, r);
        return head;
    }