- 金錢
- 290
- 威望
- 122
- 貢獻值
- 0
- 推廣值
- 0
- 性別
- 保密
- 在線時間
- 0 小時
- 最後登錄
- 2023-7-2
- 主題
- 0
- 精華
- 0
- 閱讀權限
- 20
- 註冊時間
- 2020-1-10
- 帖子
- 91
TA的每日心情 | 開心 2022-7-24 12:30 |
---|
簽到天數: 7 天 [LV.3]偶爾看看II - 推廣值
- 0
- 貢獻值
- 0
- 金錢
- 290
- 威望
- 122
- 主題
- 0
|
return build(preorder, inorder, 0, 0, inorder.size() - 1);
& ~+ u6 R( B4 ~& T( @5 ^7 J }: `& B5 w! S, h& l: I
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end) L( ]0 ?, a3 X
if(start > end) return NULL;
( d- V' z: B4 L/ ~8 d5 N9 E$ r% ^ TreeNode *tree = new TreeNode(preorder[root]);
) U$ R& O6 l, y& s: q) ]" b int i = start;. g! ? S* E0 t0 X( @
while(i < end && preorder[root] != inorder[i]) i++;
( Y, K$ P3 j/ S4 E7 r tree->left = build(preorder, inorder, root + 1, start, i - 1);* w9 w: b/ O" K7 @+ @
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);; e( r# c$ p1 C! R1 _
return tree;/ U. Q, z0 a; r, C1 p [
}- k, r& X; l% |: t, }
}; |
|