時(shí)月oe

(題目鏈接)[]https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/]

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return solve(nums,0,nums.length - 1);
    }
    public TreeNode solve(int[] nums,int l,int r){
        if(l > r){
            return null;
        }

        int mid = r - ((r - l) / 2);
        TreeNode root = new TreeNode(nums[mid]);
        root.left = solve(nums,l,mid - 1);
        root.right = solve(nums,mid + 1,r);

        return root;
    }
}

數(shù)組是有序的，為了構(gòu)造平衡二叉樹，我們每次都取中間的數(shù)作為root結(jié)點(diǎn)的值