- 金錢
- 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);! D e9 e6 T2 ~* k/ a
}; j/ Z' J- T# X! T/ p: [3 E
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end
n \$ @, [5 p$ t, U. t if(start > end) return NULL;. ]; @1 C+ k- q$ |) H3 S
TreeNode *tree = new TreeNode(preorder[root]);
( G9 ]' g+ E- r7 I! T- z- o7 ~9 [ int i = start;$ }) q4 N) T) t
while(i < end && preorder[root] != inorder[i]) i++;
" f; ^& m: v3 \9 f tree->left = build(preorder, inorder, root + 1, start, i - 1); s! m- O/ {; G6 X% S# o. ?/ `
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);- r' P3 |+ u# m4 u/ ?( e5 \" b
return tree;1 X- `" n$ `9 }1 W' x- @( }
}& v7 u% A3 i# R* k
}; |
|