- 金錢
- 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);0 \9 W) R( Z9 j! Y, w' m" G' q
}
: |; t5 g1 J! r, t3 z9 ^ TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
9 j7 k1 `$ c) A if(start > end) return NULL;0 a$ M z$ G: f
TreeNode *tree = new TreeNode(preorder[root]);
& a8 q+ v" t, V6 e0 a" j int i = start;
! s6 r. Y( o. K4 P- I while(i < end && preorder[root] != inorder[i]) i++;, V2 I( M3 ^7 R
tree->left = build(preorder, inorder, root + 1, start, i - 1);! F" `3 P; T; [2 g, h
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
. _1 _2 i1 h$ B return tree;+ l3 b$ D5 j) D( s) Q+ w
}' v2 F* G9 f& _$ U6 l: P5 A( }
}; |
|