手写代码：二叉树序列化反序列化

2文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

3文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

4文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

5文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

6文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

7文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

8文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

9文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

10文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

11文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

12文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

13文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

14文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

15文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

16文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

17文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

18文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

19文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

20文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

21

{文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

if(startPre>endPre||startIn>endIn)文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

return nullptr;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

TreeNode * root=new TreeNode(pre[startPre]);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

for(int i=startIn;i<=endIn;++i)文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

{文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

if(in[i]==pre[startPre])文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

{文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

root->left=helper(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

root->right=helper(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

break;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

}文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

}文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

return root;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

}文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin)文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

{文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

TreeNode *root=helper(pre,0,pre.size()-1,vin,0,()-1);文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

return root;文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/13427.html

}