- 金錢
- 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);
' B( F8 }4 l* d; `. h' L* t }9 @# u" _1 G' D/ b
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end; a5 U2 ^ s: F3 Q O- v% a/ K
if(start > end) return NULL;; N# Z+ z; @$ a/ M+ d
TreeNode *tree = new TreeNode(preorder[root]);
3 v* N+ E7 g; Z, U" x8 J int i = start;; V8 T* N7 R1 }- Q) O; [8 N( l# v
while(i < end && preorder[root] != inorder[i]) i++;7 D) q6 c% x5 b6 y% ]7 y
tree->left = build(preorder, inorder, root + 1, start, i - 1);
6 g6 E- i& S3 J7 s( I7 e3 F" H! r tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);+ S8 v* b. F% X5 n
return tree;
T' R7 G# R& b+ ]% k5 r }1 e* L0 M0 O1 O- R' u
}; |
|