LintCode 177-把排序数组转换为高度最小的二叉搜索树

Jason__Liang

于 2017-08-14 09:30:55 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： LintCode java

本文链接：https://blog.youkuaiyun.com/Jason__Liang/article/details/77152778

LintCode 专栏收录该内容

64 篇文章

订阅专栏

介绍如何将一个已排序的数组转换成一棵高度平衡的二叉搜索树，并提供了具体的实现代码。通过递归的方式，选取中间节点作为根节点，以此来确保二叉树的高度尽可能平衡。

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

本人电子系，只为一学生。心喜计算机，小编以怡情。

给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。

注意事项

There may exist multiple valid solutions, return any of them.

public TreeNode sortedArrayToBST(int[] A) {//递归建立
        if (A.length==0) return null;
        return buildtree(A,0,A.length-1);
    }
   public TreeNode buildtree (int []A,int start,int end){
        int mid=(start+end)/2;

        TreeNode root=new TreeNode(A[mid]);

        if(start<=mid-1)
            root.left=buildtree(A,start,mid-1);
        if(mid+1<=end)
            root.right=buildtree(A,mid+1,end);

        return root;
    }