- 金錢
- 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);
: g9 x1 p4 V: P' `: R1 s% E' K3 y }. H. @- } X% E
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end- t+ t% P8 ]$ t, {; t% J
if(start > end) return NULL;- Y% A X" \& N- {- x
TreeNode *tree = new TreeNode(preorder[root]);0 F$ B& r9 _$ a \# T/ \
int i = start;1 o9 ?" v& }. n
while(i < end && preorder[root] != inorder[i]) i++;
+ w! w/ d7 M1 G) Y# }3 s: D! q M tree->left = build(preorder, inorder, root + 1, start, i - 1);
/ s$ z( ~2 S7 N tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
" I) Z, J6 z" ^8 x( i return tree;
3 m N- Z$ }# b1 i4 w( t9 G }. t8 A' s2 S0 ^0 V7 ?. q' o- K% ?
}; |
|