- 金錢
- 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);6 X5 q6 T7 C9 e9 j; B2 ]
}
3 ]' o$ I3 n2 k: J1 S: C% @- }) ^ TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end' q$ L, b. C/ E6 i* q* ?* X, [
if(start > end) return NULL;
6 I% v, O% ? B" {& R' U3 ]7 x TreeNode *tree = new TreeNode(preorder[root]);
* l3 \9 Q* E; d: a7 g int i = start;
5 G T( T1 i; a while(i < end && preorder[root] != inorder[i]) i++;8 y% B8 @8 J* k% ^- ~
tree->left = build(preorder, inorder, root + 1, start, i - 1);
0 O8 V& r5 ?+ W" S tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);5 O8 t$ `4 b& |) Y& o
return tree;
4 T/ B2 u/ p5 x# w4 f c) z9 t }
* f9 K; e2 x, |}; |
|