Leetcode108将有序数组转换为二叉树（java实现）

那么趁热打铁，再来分享一道题目。题目描述看下：
题目要求我们转换为一个平衡二叉树。注意审题这点很关键。
观察题目不难发现，其实数组的中间元素就是我们的根节点，然后将它的左右子树再进行转换即可。
解题思路,首先拿到数组中间元素作为根节点，也就是0，那么然后将它左边的[-10,-3]作为一个新的数组进行转换，也就是同样的计算根节点，然后计算它的左右节点。
具体的代码如下：

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return toTree(nums,0,nums.length-1);
       

    }
    public TreeNode toTree(int[] nums,int left,int right){
        //终止条件
        if(left>right)return null;
        //计算中间节点，作为根节点
        int mid = (left+right)/2;
        TreeNode root = new TreeNode(nums[mid]);
        //构建它的左子树，注意区间的下标
        root.left = toTree(nums,left,mid-1);
        //构建它的右子树
        root.right= toTree(nums,mid+1,right);
        //返回根节点；
        return root;
    }
}

今天的题目分享就到此结束了，如果有任何疑问欢迎在文章下方留言！