Convert Sorted Array to Binary Search Tree

/** * 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) {       if(num.size() == 0)       return NULL;       TreeNode * root = BST(num, 0, num.size() - 1);       return root;            }    TreeNode *BST(vector<int> &num, int left, int right)    {        if(left < right)        {            int middle = left + ((right - left)>>1);            TreeNode *root = new TreeNode(num[middle]);            //root->val = num[middle];            root->left = BST(num, left, middle - 1);            root->right = BST(num, middle + 1, right);            return root;        }        else if(left == right)        {            TreeNode *root = new TreeNode(num[left]);            return root;        }        else        return NULL;    }};

题目给定了一个已排序的数组，要求将其转化为平衡二叉查找树。

思路是是根据平衡二叉树的特点，根节点在数组中中间位置，左孩子为中间位置到起始位置的中间，

又孩子在中间位置到数组尾的中间，按此规律递归求解。与二分查找的原理有相通之处。

代码编提交后刚开始出现runtime error，看了半天没发现问题，后面返现是节点初始化除了问题。

起先初始化用了上面注释的那一句，此时，结构体中的两个指正未被初始化而产生错误。