力扣HOT100 - 108. 将有序数组转换为二叉搜索树

_OLi_

已于 2024-04-23 16:31:41 修改

阅读量277

点赞数 4

分类专栏：力扣HOT100 算法题合集文章标签： leetcode 算法 java

于 2024-04-23 14:50:43 首次发布

本文链接：https://blog.csdn.net/qq_61504864/article/details/138125831

版权

力扣HOT100 算法题合集专栏收录该内容

100 篇文章 0 订阅

订阅专栏

本文介绍了如何使用中序遍历的方法，通过`Solution`类中的`sortedArrayToBST`方法将给定的排序数组转换成二叉搜索树。关键步骤包括确定根节点（通常选择中间位置的值）并递归地构建左右子树。

摘要由CSDN通过智能技术生成

解题思路：

二叉搜索树一般使用中序遍历

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return helper(nums,0,nums.length-1);
    }
    public TreeNode helper(int[] nums,int left,int right){
        if(left>right) return null;

        //确定根节点
        //总是选择中间位置左边的数字作为根节点
        //也可以用 int mid = (left + right + 1) / 2; 总是选择中间位置右边的数字作为根节点
        int mid=(left+right)/2;
        TreeNode root=new TreeNode(nums[mid]);

        root.left=helper(nums,left,mid-1);
        root.right=helper(nums,mid+1,right);
        return root;
    }
}