- 金錢
- 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);5 L5 @6 n7 Z* ?0 t* K
}4 e; _* `: t- |% n" y$ K4 H: o
TreeNode* build(vector<int>& preorder, vector<int>& inorder, int root, int start, int end){// 中序的start和end, ^2 E" f; O7 X
if(start > end) return NULL;/ S2 z, r; ?' L+ O. r2 I: a
TreeNode *tree = new TreeNode(preorder[root]);
~5 y+ O3 p# z$ \' E( @ ^ y& Y) l int i = start;( @. j4 Y2 g6 k; \/ e
while(i < end && preorder[root] != inorder[i]) i++;
1 p0 A% h5 f) Y9 }. i) D1 M tree->left = build(preorder, inorder, root + 1, start, i - 1);7 q5 Y, m* L: |1 `
tree->right = build(preorder, inorder, root + 1 + i - start, i + 1, end);( S: r5 T4 E6 Y* E7 Y9 g
return tree;
# N ?: A# a+ l7 K, O% O; v: ? }) e/ R2 _1 X1 J; h0 ~3 S5 l. G
}; |
|