
参考回答:
序列化:必须保存一个中序遍历结果,然后外加一个前序或者后序遍历结果
反序列化:根据两次遍历生成的结果恢复二叉树,代码如下(前序和中序):
```TreeNode* helper(vector<int>pre,int startPre,int endPre,vector<int>in,int startIn,int endIn)
{
if(startPre>endPre||startIn>endIn) return nullptr;
TreeNode * root=new TreeNode(pre[startPre]); for(int i=startIn;i<=endIn;++i)
{
if(in[i]==pre[startPre])
{
root->left=helper(pre,startPre+1,startPre+i-startIn,in,startIn,i-1); root-
>right=helper(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);
break;
}
}
return root;

本文详细介绍了如何将二叉树进行序列化,即保存其结构为字符串,以及如何通过这些字符串反序列化恢复原来的二叉树。序列化通常采用中序遍历加上前序或后序遍历的方式,而反序列化则利用这些遍历结果来重构树的结构。

被折叠的 条评论
为什么被折叠?



