有序数组建立高度最低二叉排序树

最新推荐文章于 2022-01-06 10:00:43 发布

原创最新推荐文章于 2022-01-06 10:00:43 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将有序数组转换为平衡二叉搜索树的方法。通过递归地选择中间元素作为根节点，可以确保生成的二叉树在结构上保持平衡。此方法能够有效地构造出高度平衡的二叉搜索树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        int right = nums.size()-1;
        return helper(nums,0,right);
    }
    TreeNode * helper(vector<int>&nums,int left,int right){
        if(left>right){
            return NULL;
        }
        int mid = (left-right)/2+right;
        TreeNode *root = new TreeNode(nums[mid]);
        root->left=helper(nums,left,mid-1);
        root->right=helper(nums,mid+1,right);
        return root;
    }
};