LeetCode:Convert Sorted Array to Binary Search Tree
來源：程序員人生 發布時間：2014-11-09 09:49:26 閱讀次數：3068次
題目描寫：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路：采取類似折半查找的方式找到當前根節點，則當前根節點左側的屬于它的左子樹部份，當前根節點右側的屬于它的右子樹部份。再采取一樣的方法，遞歸地對當前根節點的左右子樹做相同的處理。
代碼：
TreeNode * Solution::sortedArrayToBST(vector<int> &num)
{
if(num.size() == 0)
return NULL;
return sortedArrayToBSTCmp(num,0,num.size()⑴);
}
TreeNode * Solution::sortedArrayToBSTCmp(vector<int> &num,int head,int rear)
{
TreeNode * root = (TreeNode *)malloc(sizeof(TreeNode));
int mid = (head + rear) / 2;
root->val = num[mid];
if(mid + 1 <= rear)
root->right = sortedArrayToBSTCmp(num,mid+1,rear);
if(head <= mid - 1)
root->left = sortedArrayToBSTCmp(num,head,mid⑴);
return root;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
