- 金錢
- 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$ z5 C: { c9 ~% j- {
}$ v; Z) ~, K L# F ^( I, v
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end; X% B/ t6 L7 k2 V8 d* i3 n6 b
if(start > end) return NULL;
% W2 |' l: t$ S+ B7 o0 l TreeNode *tree = new TreeNode(preorder[root]);* @& a# M* C& v( k! j
int i = start;. H4 S H5 k8 W0 o3 x5 y
while(i < end && preorder[root] != inorder[i]) i++;
3 o8 s) Q$ o4 W" j( b( e% o2 h tree->left = build(preorder, inorder, root + 1, start, i - 1);
7 q6 z1 n: W" G7 ?. T- a tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
& ~2 |- C9 j8 }2 F+ l) |& f( E return tree;5 @4 k9 C' h& c( C2 F
}
5 G0 r1 v6 d7 G}; |
|