- 金錢
- 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 N; Y. O* {- D6 B2 u6 n }
8 i1 v$ n# M, N TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end9 Q8 d9 o# S, x# m( O8 j& c
if(start > end) return NULL;
+ [: m4 z, p- Q TreeNode *tree = new TreeNode(preorder[root]);4 Q4 ^, z# M# K+ i
int i = start;0 h V4 g* c) u/ H/ L7 D
while(i < end && preorder[root] != inorder[i]) i++;, Q, ?, \# k. b: U4 c& ^
tree->left = build(preorder, inorder, root + 1, start, i - 1);) y& \% c* z4 g% ^0 s+ x
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
$ G5 w5 S+ A4 t% K4 |1 d return tree;3 i" r; `1 |) ^2 w5 }! O/ b
}
/ [' `: ^6 W4 C' @& q) l4 |- |}; |
|