给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）.示例如下：

一个可能的***是：[0-3, 9，-10null，5]它代表以下高度平衡的二叉搜索树：

 0
 

• 一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值鈈超过 1。
•  二叉搜索树：是一种始终满足左<根<右的特性
• 本题主要考察的是二分查找算法把一个有序数组转换成一个二分查找树，

 

 思路：获取中间元素根节点为中间元素，递归处理数组的其他元素
 
 

 
 

 

 具体代码实现过程如下：