求二叉搜索樹（BST）的最小高度

題目

對於一個元素各不相同且按升序排列的有序序列，請編寫一個算法，創建一棵高度最小的二叉查找樹。
給定一個有序序列int[] vals,請返回創建的二叉查找樹的高度。

實現

import java.util.*;

public class MinimalBST {
    public int buildMinimalBST(int[] vals) {
        // write code here
        if(vals==null || vals.length<1){
            return 0;
        }
        int high = builder(vals,0,vals.length-1);
        return high;
    }

    public int builder(int[] vals,int start,int end){
        if(end<=start){
            return 1;
        }
        int middle = (start+end)>>1;
        int left = 1+builder(vals,start,middle-1);
        int right = 1+builder(vals,middle+1,end);
        return Math.max(left,right);
    }
}