LeettCode 108將有序數組轉換爲二叉搜索樹

將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。

本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:

給定有序數組: [-10,-3,0,5,9],

一個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜索樹：

      0
     / \
   -3   9
   /   /
 -10  5

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
        return nums == null ? null : conver(nums,0,nums.length-1);
    }
    private TreeNode conver(int[] nums , int start ,int end ){
        if(start>end)  return null;
        TreeNode root = new TreeNode(nums[(start+end)/2]);
        root.left = conver(nums,start,(start+end)/2-1);
        root.right = conver(nums,(start+end)/2+1 , end);
        return root;
    }
}