二叉排序树题目一

题目描述：

对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。
给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。

解题思路：

因为题目给出的参数是有序数组，可以把该数组朝着构建完全二叉树的角度去思考，根据二叉树的性质：具有n个节点的完全二叉树的深度为log2n(“log2n”代表着以2为底，指数为n的对数值),so,一句代码搞定，代码如下：

import java.util.*;

public class MinimalBST {
    public int buildMinimalBST(int[] vals) {
        return (int)(Math.log((double)vals.length)/Math.log((double)2))+1;
    }
}

人生漫漫，砥砺前行！