将有序数组转换为二叉搜索树

最新推荐文章于 2025-05-23 21:56:27 发布

热心市民薛先生

最新推荐文章于 2025-05-23 21:56:27 发布

阅读量504

点赞数

分类专栏： # 树文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44311466/article/details/124452886

版权

树专栏收录该内容

16 篇文章

订阅专栏

这篇博客探讨了如何从已排序数组构建一棵高度平衡的二叉搜索树。通过选择数组中间元素作为根节点，并递归地处理左右子数组，可以确保树的平衡。这种方法适用于前序中序和中序后序构建二叉搜索树的情况。代码示例展示了如何实现这一过程。

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

在这里插入图片描述
本题需要构造一颗高度平衡的二叉搜索树，每次都把数组中间位置的数选作跟节点，自然而然会构造出平衡的二叉树。
本题和根据前序中序构造二叉搜索树和根据中序后序二叉搜索树是相同的道理。
前序中序和中序后序构建二叉树
递归寻找数组中间位置的数，然后将它作为根节点，再递归遍历数组左边的数和右边的数。

 public TreeNode sortedArrayToBST(int[] nums) {
        if(nums.length == 0 || nums==null) return null;
        int mid = nums.length/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = sortedArrayToBST(Arrays.copyOfRange(nums,0,mid));
        root.right = sortedArrayToBST(Arrays.copyOfRange(nums,mid+1,nums.length));
        return root;

    }