木の最小の高さ

：説明タイトル
整数の秩序配列を考えると、最小の高さのバイナリ検索ツリーを作成するため、アルゴリズムの準備を、昇順に配置されたさまざまな要素。
アイデア分析：
ルートを取るルートノードの配列のビルド番号の中央、次いで分割線として中央に、左右のサブアレイ上のサブアレイを再帰的sortedArrayToBSTを渡され、左サブツリー及び右サブツリーのルートノードを返し、それはroot.leftとroot.righに等しいこと

/**
 * 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) {
        int len=nums.length;
        if(len==0){
            return null;
        }
        TreeNode root=new TreeNode(nums[len/2]);
        root.left=sortedArrayToBST(Arrays.copyOfRange(nums,0,len/2));
        root.right=sortedArrayToBST(Arrays.copyOfRange(nums,len/2+1,len));
        return root;
    }
}