- 金錢
- 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);& e/ q2 l" p5 ~# H" v5 L% O
}3 M9 c- }/ Y# P# H7 Z
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end4 x) ^0 ]1 q: Z; w5 N$ C% e
if(start > end) return NULL;* ~5 B6 a0 w4 ^) o* _4 i
TreeNode *tree = new TreeNode(preorder[root]);. ^3 B" ] F2 C5 |$ I
int i = start;
0 {* _: y( I* C while(i < end && preorder[root] != inorder[i]) i++;
$ \0 j; D9 t' Q1 S2 j2 ]7 k tree->left = build(preorder, inorder, root + 1, start, i - 1);! j7 M3 ]% b' L
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);2 z" W6 u2 E0 R, r
return tree;
& ^+ ~$ ^$ o/ T# R9 u# R }
) P8 Z! Z( ]+ S% X% Y}; |
|