297. 二叉树的序列化与反序列化

297. 二叉树的序列化与反序列化,第1张

297. 二叉树的序列化与反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的 *** 作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

提示: 输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。

------------------------------------------------------------------------

思路:序列化好说 用先序遍历

反序列化:字符串使用split-》数组 使用Arrays-》linkedlist-》巧用remove(0)

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5718038.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-18
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存