Convert Sorted Array to Binary Search Tree

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

問題解決：題目要求是要將一個按照升序排列的有序數組轉換為一棵高度平衡的二叉搜索樹，二叉搜索樹我們知道，就是節點的值小于其右子樹節點的值而大于其左子樹節點的值，平衡則為該樹的任意節點左右子樹的高度差不超過一。因為數組已經是按照升序排列好了的，所以很明顯，如果每次找出數組中間的值作為根節點，那么左邊的數組為根節點的左子樹，右邊的數組為根節點右子樹，然后再繼續劃分數組。到這里可以很清楚地知道我們可以使用遞歸來解決這個問題。

class Solution { public:TreeNode* sortedArrayToBST(vector<int>& nums) {int len=nums.size();if(len==0) return NULL;TreeNode *root=new TreeNode(nums[len/2]);vector<int> left,right;//左邊數組left.insert(left.begin(),nums.begin(),nums.begin()+len/2);//右邊數組right.insert(right.begin(),nums.begin()+len/2+1,nums.end());root->left=sortedArrayToBST(left);root->right=sortedArrayToBST(right);return root;} };

總結

以上是生活随笔為你收集整理的Leetcode Problem108的全部內容，希望文章能夠幫你解決所遇到的問題。

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