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

最新推荐文章于 2020-02-10 13:05:31 发布

原创最新推荐文章于 2020-02-10 13:05:31 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #java

LintCode 专栏收录该内容

64 篇文章

订阅专栏

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

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

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

注意事项

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;
    }