Leetcode 297.二叉树的序列化和反序列化
2024-08-30 16:11:40
二叉树地序列化和反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
示例:
你可以将以下二叉树:
序列化为 "[1,2,3,null,null,4,5]"
提示: 这与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。
说明: 不要使用类的成员 / 全局 / 静态变量来存储状态,你的序列化和反序列化算法应该是无状态的。
public class Codec {
// Encodes a tree to a single string.
public List<Integer> serialize(TreeNode root) {
List<Integer> res = new ArrayList<>();
dfs(res, root);
return res;
} private void dfs(List<Integer> res, TreeNode root) {
if (root == null) {
res.add(null);
} else {
res.add(root.val);
dfs(res, root.left);
dfs(res, root.right);
}
} // Decodes your encoded data to tree.
public TreeNode deserialize(List<Integer> data) {
int index[] = {0};
TreeNode root = build(index, data);
return root;
} private TreeNode build(int[] index, List<Integer> data) {
Integer val = data.get(index[0]);
index[0] = index[0] + 1;
if (val == null) {
return null;
} else {
TreeNode node = new TreeNode(val);
node.left = build(index, data);
node.right = build(index, data);
return node;
}
}
}
最新文章
- JAVA 入门第二章 (面对对象)
- Swift 定义函数 参数 返回值
- Bootstrap自带的一些预定义的按钮颜色
- 小技能——markdown
- ZOJ2930 The Worst Schedule(最小割)
- python27+django1.9添加api
- 关于 python 的 @property总结和思考
- Spark SQL - DataFrame
- LINUX 内核导论
- Oracle表锁住处理
- php 即时输出
- SQL基础笔记
- Asp.Net Core与携程阿波罗(Apollo)的第一次亲密接触
- PSR-PHP开发规范(本文版权归作者:luluyrt@163.com)
- 存储过程传入datatable
- sitecore系统教程之内容编辑器
- TypeScript 之 tsconfig.json
- PHP多文件上传操作
- SyncthingTray -- Syncthing wrapper for Windows
- Bootstrap学习js插件篇之标签页