- 金錢
- 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 H1 G- |" V) R( S6 k }
: \/ U, b k5 f6 A TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
( [3 f% |+ P) I& a4 Z if(start > end) return NULL;
2 m) q' u: p1 G% p TreeNode *tree = new TreeNode(preorder[root]);
Z( y$ n( F" X1 U& ?! y2 K: X int i = start;6 b( l$ G2 \ A+ p0 [6 f
while(i < end && preorder[root] != inorder[i]) i++;4 n2 |! L s1 U6 |" b3 E3 u8 t( P
tree->left = build(preorder, inorder, root + 1, start, i - 1);; ~6 B" ^" l& o
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);3 x3 R8 V/ H8 x, N7 I8 F- c: O4 W' q
return tree;9 i( [ \4 N' O+ ` `' i
}: D7 A5 o, K+ C. c6 o
}; |
|