给定一个递增有序数组，要求构建一棵具有最小高度的二叉查找树

 给定一个递增有序数组，要求构建一棵具有最小高度的二叉查找树 

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

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

思路：要创建一个高度最小的树，就必须让左右子结点的数量越接近越好，也就是说，要让中间值成为根节点，这样，左边的一半是左子树，右边的一半是右子树。然后，继续以类似的方式构造整棵树，数据每一段的中间值成为根元素，左边一半成为左子树，右边一半成为右子树。

递归实现如下：

#include <iostream>#include<vector>using namespace std;struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};class Solution {public:TreeNode* CreateMinnumTree(vector<int> &arr, int start, int end){if (start > end)return NULL;if (start == end) {TreeNode* root = new TreeNode(arr[start]);return root;}int mid = (start + end) / 2;TreeNode* root = new TreeNode(arr[mid]);root->left = CreateMinnumTree(arr, start, mid - 1);root->right = CreateMinnumTree(arr, mid + 1, end);return root;}TreeNode* CreateMinnumBSTree(vector<int>& arr) {if (arr.empty())return NULL;return CreateMinnumTree(arr, 0, arr.size() - 1);}};void preOrder(TreeNode* root) {if (root != NULL){cout << root->val << " ";preOrder(root->left);preOrder(root->right);}}int main(){vector<int> arr = { 1,2,3,4,5,6,7 };Solution s;TreeNode* root = s.CreateMinnumBSTree(arr);preOrder(root);return 0;}