[C++]LeetCode108. 将有序数组转换为二叉搜索树

[C++]LeetCode108. 将有序数组转换为二叉搜索树,第1张

[C++]LeetCode108. 将有序数组转换为二叉搜索树

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

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

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

示例:

class Solution {
public:
    TreeNode* sortedArrayToBST(vector& nums) {
        return helper(nums, 0, nums.size()-1);
    }

    TreeNode* helper(vector& nums, int left, int right)
    {
        if(left > right) return NULL;
        int mid = (left + right + 1) / 2;
        TreeNode * root = new TreeNode(nums[mid]);
        root-> left = helper(nums, left, mid-1);
        root->right = helper(nums, mid+1, right);
        return root;
    }
};

[[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)]

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5610987.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存