Middle-题目15：108. Convert Sorted Array to Binary Search Tree

最新推荐文章于 2023-07-25 10:41:40 发布

原创最新推荐文章于 2023-07-25 10:41:40 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种将升序数组转换为高度平衡二叉搜索树的方法。通过选取数组中间元素作为根节点，并递归地将左右两侧的子数组构造成左右子树，最终形成平衡的二叉树。

题目原文：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题目大意：
把一个升序排列的数组构建成BST（二叉排序树）。
题目分析：
数组的中点是二叉排序树的根节点，然后递归把左半边和右半边递归构建成左子树和右子树。
源码：（language：java）

public class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums.length==0)
            return null;
        TreeNode bst=createBST(nums,0,nums.length-1);
        return bst;
    }
    public TreeNode createBST(int[] nums,int start,int end) {
        int mid = (start + end) / 2;
        TreeNode root = new TreeNode(nums[mid]);
        if(start < mid ) 
            root.left = createBST(nums,start,mid-1);
        if(mid  < end) 
            root.right = createBST(nums,mid+1,end); 
        return root;
    }
}