2020-04-20

1.題目描述

最小高度樹

2.題解

遞歸以及二分求解即可。 注意這里如何取出vector中某個區間內的元素。

3.代碼

/*** 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* sortedArrayToBST(vector<int>& nums) {if (nums.size()==0) return NULL;TreeNode*p=new TreeNode;// TreeNode* p=(TreeNode*)malloc(sizeof(TreeNode));int n=nums.size();if (n==1){p->left=NULL;p->right=NULL;p->val=nums[0];}else{int t=n/2;if (t-1>=0){vector<int>l(nums.begin(),nums.begin()+t);p->left=sortedArrayToBST(l);p->val=nums[t];}else{p->left=NULL;}if (t+1<=n){vector<int>r(nums.begin()+t+1,nums.end());p->right=sortedArrayToBST(r);p->val=nums[t];}else{p->right=NULL;}}return p;} };

總結

以上是生活随笔為你收集整理的面试题 04.02. 最小高度树的全部內容，希望文章能夠幫你解決所遇到的問題。

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