- 金錢
- 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);
Z) r; @ f$ o+ s7 O }
4 |/ ?; Q1 R7 N TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end5 c7 H9 H3 q0 U6 V4 I7 U' g
if(start > end) return NULL;
+ L$ G( i8 ?# [; b ]$ o3 O1 S TreeNode *tree = new TreeNode(preorder[root]);
: H) m( ~& @( J9 d) f int i = start;0 ?& t8 f4 b( b: i6 K
while(i < end && preorder[root] != inorder[i]) i++;
u& Q2 k. _! ^# \+ v tree->left = build(preorder, inorder, root + 1, start, i - 1);0 G% @8 v$ c, z" _
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);4 L6 o( Q% n0 I- c$ X
return tree;
) o2 y" w$ o- n( a, Q }6 I. h' A7 V! K) M% a3 U
}; |
|