Leetcode-标签为Tree 108. Convert Sorted Array to Binary Search Tree

zg1g

于 2017-04-23 10:14:25 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 二叉树数组递归

本文链接：https://blog.csdn.net/daigualu/article/details/70485834

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一种将升序数组转换为高度平衡二叉搜索树(BST)的方法。通过递归地选择中间元素作为根节点，确保了树的高度平衡。此方法能够有效地将排序数组转化为平衡BST。

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

原题

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

代码分析

升序数组转BST。

代码实现

        public TreeNode SortedArrayToBST(int[] nums)
        {
            if (nums.Length == 0)
                return null;
            return subTree(nums, 0, nums.Length-1);

        }

        private TreeNode subTree(int[] nums, int begin, int end)
        {
            if (begin > end)
                return null;
            int mid = begin + (end - begin) / 2;
            TreeNode root = new TreeNode(nums[mid]);
            root.left = subTree(nums, begin,  mid-1);
            root.right = subTree(nums, mid + 1, end);
            return root;
        }