每日一题:LeetCode-297. 二叉树的序列化与反序列化
刷题使我快乐,满脸开心.jpg
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示: 输入输出格式与 LeetCode
目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。
示例 1:
复制代码
示例 2:
复制代码
示例 3:
复制代码
示例 4:
复制代码
提示:
树中结点数在范围
[0, 104]
内-1000 <= Node.val <= 1000
思路
没太难抓到这个题的点,定位困难可能是难在开放性?
没太懂,不过感觉用一个遍历方法序列化,用相同的方法反序列化即可,注意空节点处理就 OK
代码
复制代码
欢迎关注公众号交流更多题目~
版权声明: 本文为 InfoQ 作者【半亩房顶】的原创文章。
原文链接:【http://xie.infoq.cn/article/83012b9f1f20c97c92036492c】。文章转载请联系作者。
评论