convert-sorted-array-to-binary-search-tree

原创于 2017-09-26 17:05:35 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种将升序数组转换为高度平衡二叉搜索树(BST)的方法。通过递归地选择中间元素作为根节点，并继续对左右子数组进行相同操作来构建平衡树。这种方法确保了树的高度尽可能小。

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

题目：

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

程序：

class Solution {
public:
    TreeNode *sortedArrayToBST(vector<int> &num)
    {
        return ArrayToBST(num,0,num.size());
    }
    TreeNode *ArrayToBST(vector<int> &num,int begin,int end)
    {
        if(begin >= end)
            return nullptr;
        int middle = (end+begin)>>1;
        TreeNode *root = new TreeNode(num[middle]);
        root->left = ArrayToBST(num,begin,middle);
        root->right = ArrayToBST(num,middle+1,end);
        return root;
    }
};