- 金錢
- 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);' f) X! E" C5 x/ ?
}
* l8 ]6 G: V/ Z$ k P# x2 U TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end& S2 S- u* a) U
if(start > end) return NULL;3 B( ]1 }5 J+ o! A; d
TreeNode *tree = new TreeNode(preorder[root]);
: V. m8 q3 ?! d! |3 w* m int i = start;
5 R) w6 G& R2 l# q& P$ ]2 q while(i < end && preorder[root] != inorder[i]) i++;9 v4 @! E/ C2 V( I+ r
tree->left = build(preorder, inorder, root + 1, start, i - 1);+ y1 k( i( y- \8 I* z# s j
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
. j# {/ R2 x, @1 c3 Y return tree;
; T7 n( \- Y: k }
9 f( \' i8 Q5 ]4 i, J}; |
|