LeetCode_Java_二叉搜索树系列(题目+思路+代码)

最新推荐文章于 2024-04-05 21:39:31 发布

Zn-l

最新推荐文章于 2024-04-05 21:39:31 发布

阅读量742

点赞数 17

分类专栏：力扣刷题文章标签： leetcode 算法职场和发展链表开发语言 java

本文链接：https://blog.youkuaiyun.com/weixin_53415203/article/details/136657147

版权

文章介绍了如何将有序数组和单链表转换为平衡二叉搜索树，包括两种方法：一种是递归分治，另一种是寻找链表的中间节点。两种方法都涉及找到数组或链表的中间元素作为根节点，然后递归地构造左右子树。

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

108.将有序数组转化为二叉搜索树

109.有序链表转换二叉搜索树

876.链表的中间节点

108.将有序数组转化为二叉搜索树

给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵

平衡二叉搜索树。

示例 1：

输入：nums = [-10,-3,0,5,9]
输出：[0,-3,9,-10,null,5]
解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：

思路：

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return dfs(nums,0,nums.length-1);
    }
    public TreeNode dfs(int[] nums,int begin,int end){
        if(begin > end)
            return null; 
        //将传过来的数组的中间数取出作为根节点
        int mid = begin + (end - begin) / 2;
        //创建一个根节点
        TreeNode root = new TreeNode(nums[mid]);
        //根节点确定后