力扣刷题记录 -- JAVA--41---108. 将有序数组转换为二叉搜索树

最新推荐文章于 2024-11-17 06:32:34 发布

@白圭

最新推荐文章于 2024-11-17 06:32:34 发布

阅读量126

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133805089

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution 
{
    //非常容易的递归
    public TreeNode sortedArrayToBST(int[] nums) 
    {  
         return dfs(nums,0,nums.length-1);
    }

    
    public TreeNode dfs(int[] nums , int low ,int high)
    {
        if(low>high) return null;
        
        int mid = low+(high - low)/2;
        TreeNode cur = new TreeNode(nums[mid]);

        cur.left = dfs(nums,low,mid-1);
        cur.right = dfs(nums,mid+1,high);

        return cur;

    } 
}