将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10,-3,0,5,9],

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

      0

     / \

   -3   9

   /   /

 -10  5

 /**

  * Definition for binary tree

  * struct TreeNode {

  *     int val;

  *     TreeNode *left;

  *     TreeNode *right;

  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

  * };

  */

 class Solution {

 public:

     TreeNode *sortedArrayToBST(vector<int> &num) {

         return sortedArrayToBST(num,  , num.size() - );

     }

     TreeNode *sortedArrayToBST(vector<int> &num, int left, int right) {

         if (left > right) return NULL;

         int mid = (left + right) / ;

         TreeNode *cur = new TreeNode(num[mid]);

         cur->left = sortedArrayToBST(num, left, mid - );

         cur->right = sortedArrayToBST(num, mid + , right);

         return cur;

     }

 };