- 金錢
- 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);
9 M! X4 m' g. c2 M" W% u' h }
) I! s1 E- e$ V; L TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
$ b- x9 y+ U9 Y4 C1 ]" s if(start > end) return NULL;
! r6 _4 J! t2 Q) c TreeNode *tree = new TreeNode(preorder[root]);0 _* x2 {$ g- k6 k
int i = start;7 o# ^% B9 g" S6 n2 D! j
while(i < end && preorder[root] != inorder[i]) i++;2 h; W% y! N9 V! x. |
tree->left = build(preorder, inorder, root + 1, start, i - 1);" |, ?. _- w5 @# r% g e
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
* B* |$ P9 U j" i2 F4 }6 P return tree;
3 h0 P& r# g5 G6 p' {1 \ }* J: X5 V/ p2 e4 w$ J2 \
}; |
|