- 金錢
- 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);
8 y0 u# d2 m/ S3 K }3 J+ z, P2 x% D3 k: |% K9 U2 P7 b
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end# M8 U5 K! u& A0 L
if(start > end) return NULL;
6 r: y! K3 @- X" P% I TreeNode *tree = new TreeNode(preorder[root]);7 S* o4 s5 N8 E! i* }
int i = start;7 _8 g& H p# W; y+ `* L
while(i < end && preorder[root] != inorder[i]) i++;
) K2 d, N* d& t! Q! F8 S* ?5 e tree->left = build(preorder, inorder, root + 1, start, i - 1);
2 l: F6 I+ L8 t4 e( i4 Z4 B tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
* n+ U3 i6 L% U' d' H# y return tree;) C3 B5 D4 L# T5 t1 E2 A7 ?
}
& m' T( T5 G4 h, b0 d7 w: f}; |
|