- 金錢
- 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);
3 j# H. B& {* t1 ` }
* I! k" Y% ~3 Q7 X TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end# J3 C7 j8 s- y& z1 k1 x2 V0 [
if(start > end) return NULL;8 D6 e w" g8 U& c
TreeNode *tree = new TreeNode(preorder[root]);
) M4 [; |! ]- M" q, O int i = start;
" F# d) R1 ~5 s/ k* M while(i < end && preorder[root] != inorder[i]) i++;
9 W& g3 L5 @/ C; _9 K7 `# T tree->left = build(preorder, inorder, root + 1, start, i - 1); I3 B( d) \; w# o% e9 \- h* |
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
, u5 ^% G9 b+ ^7 D0 T3 F7 A return tree;
& y' n0 G) c/ W6 ?! R2 W }
$ R. a1 Q4 P& z& j' n% P5 `. W, \}; |
|