【Java】给定一个有序整数数组，元素各不相同且按照升序排列，编写一个算法，创建一个高度最小的二叉查找树

给定一个有序整数数组，元素各不相同且按照升序排列，编写一个算法，创建一个高度最小的二叉查找树

二叉查找树是，对于任意一个结点，左边的结点均小于它，右边的结点均大于它

要创建一个高度最小的树，就必须让左右子结点的数量越接近越好，也就是说，要让中间值成为根节点，这样，左边的一半是左子树，右边的一半是右子树

然后，继续以类似的方式构造整棵树，数据每一段的中间值成为根元素，左边一半成为左子树，右边一半成为右子树

用递归方式运用createMinimumBST（）

import BTreeBalanced.TreeNode;


public class minimumBST {
	TreeNode createMinumumBST(int arr[], int start, int end) {
		if (end < start) {
			return null;
		}
		
		int mid = (start + end) / 2;
		TreeNode n = new TreeNode (arr[mid]);
		n.left = createMinimumBST(arr, start, mid - 1);
		n.right = createMinumumBST(arr, mid + 1, end);
		return n;
	}
	
	TreeNode createMinimumBST(int arr[]) {
		return createMinimumBST(array, 0, array.length - 1);
	}
}