- 金錢
- 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);" n! D5 m3 {0 i! e
}
& T, n# M. D$ ~" e3 c TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end5 E* z, M; i l4 ~, ]1 y7 w
if(start > end) return NULL;
& L5 G3 L" h. J8 J9 U% @' E TreeNode *tree = new TreeNode(preorder[root]);
9 L9 q( P4 X" o5 h int i = start;
- |% b% s3 f' h6 I& h& a( Y8 [) i while(i < end && preorder[root] != inorder[i]) i++;" o( Y N) C1 }9 x' E" \6 A
tree->left = build(preorder, inorder, root + 1, start, i - 1);) T8 s& N7 v9 k' k8 Y7 ^
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
6 {1 y R5 R7 L8 F" o return tree;
5 G8 {; P- E0 N/ B }+ O3 e z, \* o
}; |
|