- 金錢
- 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);
# r' l/ m" h0 `% T# D M4 u8 K }) g; N9 h6 d9 C% m& M! z1 i+ [
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end R/ J# O5 v; ^& T: P, k9 o1 R
if(start > end) return NULL;
. C, Z2 F: b. o+ [) ~$ b, h0 J/ I TreeNode *tree = new TreeNode(preorder[root]); G" u. G8 S/ K
int i = start;
* \* w: n/ g( q/ j& H. k while(i < end && preorder[root] != inorder[i]) i++;! Z) B+ V1 [: T& d: @
tree->left = build(preorder, inorder, root + 1, start, i - 1);
; }6 }' ? ?) K0 I% R0 Y: r! Y tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
9 E' O& U8 w& m8 o8 ~3 b return tree;
& N/ A! ^7 J2 V W P" o+ ~3 D. y }
* D# V' V0 K) z$ L* |}; |
|