- 金錢
- 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 m' V& H9 `8 Z d }1 a }
5 [; m# |: g+ f/ ` TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end& c' p. G- f5 ~0 D# v% S7 u5 r
if(start > end) return NULL;
' ~, j6 n. H0 L TreeNode *tree = new TreeNode(preorder[root]);0 F8 A Q5 r' e5 [5 x
int i = start;0 ?) U0 @0 u8 f" m
while(i < end && preorder[root] != inorder[i]) i++;/ N3 Q5 k% x8 T( ]' z @
tree->left = build(preorder, inorder, root + 1, start, i - 1);. V' S. I6 x2 H8 S; o& F' y2 @! m, f
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
; {) X/ T* }8 {: x4 |! \" u return tree;6 |3 d. M, z6 s3 K5 `
}
0 H4 I" L) s4 e- ?2 a C3 Z}; |
|