二叉树的序列化和反序列化实现(C++)

最新推荐文章于 2024-06-06 15:16:34 发布

sequenceGO

最新推荐文章于 2024-06-06 15:16:34 发布

阅读量3.7k

点赞数 6

分类专栏：算法面试题系列二叉树系列 C++学习系列文章标签：二叉树的序列化和反序列化

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u013575812/article/details/50185719

版权

题目：

实现二叉树的序列化和反序列化的函数。

思路：

二叉树的序列化即给定二叉树的头指针，按照某种遍历方式将所有结点链接为一个数组或字符串(/指针)。

反序列化即根据给定的序列重新恢复一颗二叉树。

A. 这里给出的序列化按照二叉树的先序遍历方式将所有结点链接为字符串。

遇到空结点追加'#' 遇到非空结点追加结点的值即可。

B. 对于二叉树的反序列化只需要按照序列化的生成次序逆向思考即可。

具体为：

1. 遇到'#'说明是空结点

最低0.47元/天解锁文章

关注

6
点赞
踩
10

收藏

觉得还不错? 一键收藏
1
评论
二叉树的序列化和反序列化实现(C++)

题目：实现二叉树的序列化和反序列化的函数。思路：二叉树的序列化即给定二叉树的头指针，按照某种遍历方式将所有结点链接为一个数组或字符串(/指针)。反序列化即根据给定的序列重新恢复一颗二叉树。 A. 这里给出的序列化按照二叉树的先序遍历方式将所有结点链接为字符串。遇到空结点追加'#'
复制链接

扫一扫

专栏目录

sequenceGO CSDN认证博客专家 CSDN认证企业博客

码龄10年

104: 原创

18万+: 周排名

97万+: 总排名

38万+: 访问

: 等级

4172: 积分

47: 粉丝

270: 获赞

24: 评论

294: 收藏

私信

关注

热门文章

分类专栏

最新评论

二叉树的序列化和反序列化实现(C++)
m0_68857678: 为什么我运行出来后输入1，2，3，4，5然后只出来个1就没了，和你的运行结果不一样，按你那个第一行一样输入，结果也不一样。
堆排序的递归和非递归实现(C++版)
Charliewood·W: void buildMaxHeap(vector<int> &v, int n) { for (int i = n / 2; i > 0; --i)//改为i>=0 { adjustHeap(v, i, n); } }
二叉树神级遍历算法——Morris遍历(C++版)
qq_39449585: 后序有问题
C++ STL之 vector的capacity和size属性区别
Noemi Rynn: 赞！
堆排序的递归和非递归实现(C++版)
weixin_44532467: [code=cpp] void disBigHeadAdjust(int *arr, int index, int length) { while (index*2<length) { int lchild = 2 * index + 1; int rchild = 2 * index + 2; int max = index; if (lchild<length&&arr[lchild]>arr[max]) { max = lchild; } if (rchild<length&&arr[rchild]>arr[max]) { max = rchild; } if (max != index) { Swap(&arr[max], &arr[index]); index = max; } else return; } } void BigHeadAdjust(int *arr, int index, int length)//非递归排序不对 { int lchild = 2 * index + 1;//递归 int rchild = 2 * index + 2; int max = index; if (lchild<length&&arr[lchild]>arr[max]) { max = lchild; } if (rchild<length&&arr[rchild]>arr[max]) { max = rchild; } if (max != index) { Swap(&arr[max], &arr[index]); BigHeadAdjust(arr, max, length); } return; } [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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