- 金錢
- 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);4 r7 C5 S, v3 D F" b
}
0 h3 c. g' f, V- I+ A6 F/ n TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
x! |4 |; v4 Q% B8 ~+ m if(start > end) return NULL;
9 L9 W* p1 C I4 H: s. } TreeNode *tree = new TreeNode(preorder[root]);: T4 a; f" d7 f
int i = start;8 B# p# r7 p7 h0 u2 a
while(i < end && preorder[root] != inorder[i]) i++;
+ u% u) ~ M/ a6 H3 X tree->left = build(preorder, inorder, root + 1, start, i - 1);
' o& T1 j( j. }, O. V n9 B tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
4 X1 |# b& ], Y- A: F return tree;
! S( ~5 e2 R h$ i4 b; w5 O5 H. C }" ]9 j" f1 `# V0 N4 G) W
}; |
|