- 金錢
- 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);- {% \: y X/ m- Y0 m: t: h
}( J P* W q1 A8 F7 h$ T# X
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
6 x3 @5 W+ c6 }! t8 i; `. I if(start > end) return NULL;7 t( X$ e9 p, a6 j
TreeNode *tree = new TreeNode(preorder[root]);
( k) G0 i. m) p# n3 s- w int i = start;
; `( R" B% H1 L4 v while(i < end && preorder[root] != inorder[i]) i++;- T. n' A9 T/ `: @5 s5 w1 B- V
tree->left = build(preorder, inorder, root + 1, start, i - 1);
: {1 s# R. r2 O: U& \( l, A tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
9 }5 Z& D! {2 t: a- [ r# C return tree;
" m8 {/ c: h3 Y4 j5 v5 v# ^, d' g T }/ j( ?: z% W. \7 A: L
}; |
|