【第91题】给定一个有序整数数组，元素各不相同且按升序排列，构造一棵高度最小的二叉搜索树

一、题目描述

  循环输入。每组数据给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。当没有任何输入时，程序结束。

二、解题思路

难度：🔴🔴🔴🔴⚪

  首先取数组中间那个数作为 BST 的根结点，然后递归计算它 左边的数组 和 右边的数组 。递归计算的过程中，返回一个结点作为当前 BST 的根结点，这个根结点同样是取当前数组的中间结点得到的。
  1）如果数组区间 [ l , r ] [l, r]