码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 108. Convert Sorted Array to Binary Search Tree

时间:2019-08-16 09:15:10      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:构建   vat   return   img   tree   alt   搜索   inf   obs   

技术图片

其实就是一个二分搜索

mid为当前root,

然后分别用左右两个部分完成左右子树的构建

class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        TreeNode root = helper(nums, 0, nums.length-1);
        return root;
    }
    
    private TreeNode helper (int[] nums, int left, int right){
        if(left > right)
            return null;
        int mid = left + (right-left) / 2;
        TreeNode cur = new TreeNode(nums[mid]);
        cur.left = helper(nums, left, mid-1);
        cur.right = helper(nums, mid+1, right);
        return cur;
    }
}

 

leetcode 108. Convert Sorted Array to Binary Search Tree

标签:构建   vat   return   img   tree   alt   搜索   inf   obs   

原文地址:https://www.cnblogs.com/hwd9654/p/11361507.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!