LeetCode 108

客官°小女子只卖身不卖艺 2021-11-27 02:18 262阅读 0赞

问题描述：

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

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

示例:

给定有序数组: \[-10,-3,0,5,9\],

一个可能的答案是：\[0,-3,9,-10,null,5\]，它可以表示下面这个高度平衡二叉搜索树：

0  
     / \\  
   -3   9  
   /   /  
 -10  5

**解题思路：平衡二叉排序树就是跟二分排序类型，这里采用二分法和递归**

/**
     * 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* sortedArrayToBST(vector<int>& nums) {
            if(nums.size()==0) return nullptr;
            return help(nums,0,nums.size()-1);
        }
        TreeNode* help(vector<int>& nums,int left,int right){
            if(left>right) return nullptr;
            int mid = (left+right)/2;
            TreeNode* root = new TreeNode(nums[mid]);
            root->left = help(nums,left,mid-1);
            root->right = help(nums,mid+1,right);
            return root;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，262人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode108-将有序数组转换成二叉搜索树

文章目录将有序数组转换为二叉搜索树题目描述 code 将有序数组转换为二叉搜索树题目描述将一个按照升序排列的有序数组

╰半夏微凉°/ 2023年06月08日 04:43/ 0 赞/ 4 阅读

相关 LeetCode-108. 将有序数组转换为二叉搜索树

[108. 将有序数组转换为二叉搜索树][108.] 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的

雨点打透心脏的1/2处/ 2023年05月29日 03:52/ 0 赞/ 10 阅读

相关 LeetCode - Easy - 108. Convert Sorted Array to Binary Search Tree

Topic Tree Depth-first Search Description [https://leetcode.com/problems/co

骑猪看日落/ 2022年12月28日 08:27/ 0 赞/ 117 阅读

相关 leetcode108 将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有

一时失言乱红尘/ 2022年12月11日 15:01/ 0 赞/ 131 阅读

相关【leetcode.108】将有序数组转换为二叉搜索树

一、题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

短命女/ 2022年12月10日 07:06/ 0 赞/ 145 阅读

相关 leetcode 108. Convert Sorted Array to Binary Search Tree | 108. 将有序数组转换为二叉搜索树（Java）

题目 [https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/][https_

小鱼儿/ 2022年09月01日 09:09/ 0 赞/ 139 阅读

相关 leetcode 108. Convert Sorted Array to Binary Search Tree

Given an array where elements are sorted in ascending order, convert it to a height bala

曾经终败给现在/ 2022年07月26日 12:16/ 0 赞/ 160 阅读

相关 [leetcode]: 108. Convert Sorted Array to Binary Search Tree

1.题目 Given an array where elements are sorted in ascending order, convert it to a hei

太过爱你忘了你带给我的痛/ 2022年06月15日 03:27/ 0 赞/ 169 阅读

相关 LeetCode 108

问题描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示

客官°小女子只卖身不卖艺/ 2021年11月27日 02:18/ 0 赞/ 263 阅读

相关 leetcode： 108. 将有序数组转换为二叉搜索树

package LeetCode; / 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一

浅浅的花香味﹌/ 2021年09月28日 10:44/ 0 赞/ 332 阅读