- 金錢
- 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); ~; X7 T9 }' z1 S0 p# X
}
: |7 e5 O! f' e$ H. ^ TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end @: H& x7 @. h3 z% b) y a! n5 t
if(start > end) return NULL;
1 Z& P6 R8 t" t! e+ O TreeNode *tree = new TreeNode(preorder[root]);
6 e; i7 J5 q. r& M7 q int i = start;; p2 w0 o- W" u- L7 v1 _& S, A
while(i < end && preorder[root] != inorder[i]) i++;& z% f7 X/ E0 A! z$ }$ { P
tree->left = build(preorder, inorder, root + 1, start, i - 1);7 B4 ]& R/ f& V: f x6 G. o8 A- g2 r
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
; j6 P* h. G9 ^) ` return tree;' X# A8 p. y! ]' B; c
} `) U k% T# ^
}; |
|