- 金錢
- 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);
' u" Y: b" }0 e; ` }
; u3 s3 t0 C- G ]* x3 } TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end& L" _7 A( r8 d8 _. k
if(start > end) return NULL;
" V; q$ k9 P( o* |6 Z0 z5 e/ T TreeNode *tree = new TreeNode(preorder[root]);# w& r4 ?; z# a9 Y
int i = start;
u& l/ w0 b. O1 r" t" d while(i < end && preorder[root] != inorder[i]) i++;4 o" z$ u: F; t0 X, D
tree->left = build(preorder, inorder, root + 1, start, i - 1);: A: Z) @1 Z: s. _) D
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);7 G+ D- B' e' v' I& B* p6 C! C/ [
return tree;
2 w9 g# r4 f/ Q/ A }
1 I. K/ W, D5 t7 H# y}; |
|