- 金錢
- 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);& ]/ r3 j. I; E- o4 ]" s" _
}$ J8 Y& s$ C- J, J: U6 o9 C
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end+ `& b! m% T) N; a; H L# B* @
if(start > end) return NULL;
2 i7 m( s( L; z0 b0 g TreeNode *tree = new TreeNode(preorder[root]);, [" `" r0 Y7 n! A: m2 Z4 a6 F
int i = start;5 c! x. h9 q- ^- g' m1 D8 U
while(i < end && preorder[root] != inorder[i]) i++;
5 G8 T+ L; d Z4 W/ V tree->left = build(preorder, inorder, root + 1, start, i - 1);* e8 [, V/ z: c* L7 G' i
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);# V7 q& ?- ?8 s e' E
return tree;
& K# h7 k% T# e }: j s \( X/ r" R% C$ f
}; |
|