- 金錢
- 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);- K0 [, C# ^4 J, D: w, ~
} s4 L; C5 `: W8 W% x
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end8 I6 @) ?5 x8 X% X4 T% W! A' W' j
if(start > end) return NULL;
d* M0 m6 w+ \) C TreeNode *tree = new TreeNode(preorder[root]);
% q" p& J* ?. g$ [ int i = start;- x% n; f% X5 f
while(i < end && preorder[root] != inorder[i]) i++;
9 Q& e# b- ~6 @ tree->left = build(preorder, inorder, root + 1, start, i - 1);
- C: j- N. ^+ A5 |5 v tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);
# f9 Q+ W' U& l8 v v3 [ return tree;
% N. \ b! F% i5 V) Q( `: H' n }/ p' Y: p h. Y6 F+ O4 ?/ ]
}; |
|