- 金錢
- 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);. R1 g0 j+ t' N h
}
9 S8 E7 ^+ |. M9 B& E: A TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end' M# D" t0 Z; N/ ]
if(start > end) return NULL;
2 B4 \( l4 j- ~9 f$ J TreeNode *tree = new TreeNode(preorder[root]);2 h; d$ J8 q1 v; }+ F% e
int i = start;
' y8 j& E5 U" Y8 \: G k while(i < end && preorder[root] != inorder[i]) i++;
- \$ a4 U% d3 x& l% U tree->left = build(preorder, inorder, root + 1, start, i - 1);$ N$ B$ `, N% J" q
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);5 A v# ^, d4 S# {9 G& Z
return tree;
4 m4 k$ h; f' [' k v3 ?: C }4 W! y/ A. y5 Q2 `
}; |
|