- 金錢
- 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! V3 g, a" J5 A; m. x, Q }8 `( I' i3 g' H7 _5 N
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
4 s* c$ |. D+ J" L( Y g if(start > end) return NULL;8 z, A6 C, ~4 B5 Q5 a# n. Y; C
TreeNode *tree = new TreeNode(preorder[root]);5 |. z. r/ c9 ?3 r- ?8 L( p: s
int i = start;+ M/ L( T0 O/ o9 {( h# u! i
while(i < end && preorder[root] != inorder[i]) i++;4 i0 u+ Y# M5 b3 w! J3 T5 o
tree->left = build(preorder, inorder, root + 1, start, i - 1);
. B2 q9 B& l9 l& K- r6 v! E tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);1 s5 {( M" m2 [+ P8 ^5 e9 B- e0 e+ s7 s
return tree;
8 _$ h$ r: {# o2 x }. T) A }5 z m4 j* h$ D3 J% j
}; |
|