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

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在这里插入图片描述
参考回答:

序列化:必须保存一个中序遍历结果,然后外加一个前序或者后序遍历结果
反序列化:根据两次遍历生成的结果恢复二叉树,代码如下(前序和中序):

```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;

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值