- 金錢
- 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);$ m$ g2 I* I4 Z u' r' N# e3 \ [
}
+ ]- F' k. |% `3 c* k* r: p8 D TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end0 g; m( N9 `7 {, {. _: q7 C, L
if(start > end) return NULL;+ W" ?8 X! d. w; `- q
TreeNode *tree = new TreeNode(preorder[root]);5 n. _! o+ B- _8 N6 G
int i = start;
; I6 n0 _2 ~( @ while(i < end && preorder[root] != inorder[i]) i++;
) ] s) e- X; I- x# e tree->left = build(preorder, inorder, root + 1, start, i - 1);
. Z) a+ u4 ?8 b* F2 Z7 Q& v tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);! C6 f4 ?- Q; I2 S8 {! O7 }
return tree;4 u+ f8 J# Q" [* [3 y5 o: D6 B
}% Z6 Q+ r( `' }7 ]( x3 O& `2 a3 |
}; |
|