本文共 797 字，大约阅读时间需要 2 分钟。

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

这段代码实现了将有序数组转化为平衡二叉树的方法。其核心思想是通过递归方式每次取中点作为根节点，分别递归处理左右子树。这种方法确保了构建出来的二叉树在每个节点的深度上保持平衡。

代码的主要逻辑集中在helper函数中。函数通过计算中点索引确定当前节点的值，并通过递归调用分别构建左子树和右子树。这种递归结构使得二叉树的构建过程自然地保持平衡，避免了传统方法中可能出现的过度左偏或右偏问题。

这种方法的时间复杂度为O(n log n)，因为每次递归都会将问题规模缩减一半，最终需要进行log n次递归调用。空间复杂度方面，由于每次递归都会创建新的节点，空间复杂度为O(n)。

转载地址：http://pjqv.baihongyu.com/