將一個按照升序排列的有序數組，轉換為一棵高度平衡二叉搜索樹。

本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

二分+搜索。

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* fcs(int l,int r,vector<int>& nums){if(l>r) return NULL;else if(l==r) return new TreeNode(nums[l]);else{int mid=(l+r)>>1;TreeNode* p=new TreeNode(nums[mid]);p->left=fcs(l,mid-1,nums);p->right=fcs(mid+1,r,nums);return p;}}TreeNode* sortedArrayToBST(vector<int>& nums) {TreeNode *head;if(nums.size()==0) return NULL;int l=0;int r=nums.size()-1;head=fcs(l,r,nums);return head;} };

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的108. 将有序数组转换为二叉搜索树（二分+搜索）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。