Java实现 LeetCode 297 二叉树的序列化与反序列化
2023-09-14 08:58:05 时间
297. 二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
示例:
你可以将以下二叉树:
1
/ \
2 3
/ \
4 5
序列化为 “[1,2,3,null,null,4,5]”
提示: 这与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。
说明: 不要使用类的成员 / 全局 / 静态变量来存储状态,你的序列化和反序列化算法应该是无状态的。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Codec {
public String serialize(TreeNode root) { //用StringBuilder
StringBuilder res = ser_help(root, new StringBuilder());
return res.toString();
}
public StringBuilder ser_help(TreeNode root, StringBuilder str){
if(null == root){
str.append("null,");
return str;
}
str.append(root.val);
str.append(",");
str = ser_help(root.left, str);
str = ser_help(root.right, str);
return str;
}
public TreeNode deserialize(String data) {
String[] str_word = data.split(",");
List<String> list_word = new LinkedList<String>(Arrays.asList(str_word));
return deser_help(list_word);
}
public TreeNode deser_help(List<String> li){
if(li.get(0).equals("null")){
li.remove(0);
return null;
}
TreeNode res = new TreeNode(Integer.valueOf(li.get(0)));
li.remove(0);
res.left = deser_help(li);
res.right = deser_help(li);
return res;
}
}
// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.deserialize(codec.serialize(root));
相关文章
- Java实现 LeetCode 832 翻转图像(位运算)
- Java实现 LeetCode 821 字符的最短距离(暴力)
- Java实现 LeetCode 814 二叉树剪枝 (遍历树)
- Java实现 LeetCode 671 二叉树中第二小的节点(遍历树)
- Java实现 LeetCode 667 优美的排列 II(暴力)
- Java实现 LeetCode 623 在二叉树中增加一行(遍历树)
- Java实现 LeetCode 617 合并二叉树(遍历树)
- Java实现 LeetCode 617 合并二叉树(遍历树)
- Java实现 LeetCode 563 二叉树的坡度(又是一个遍历树)
- Java实现 LeetCode 559 N叉树的最大深度(遍历树,其实和便利二叉树一样,代码简短(●ˇ∀ˇ●))
- Java实现 LeetCode 543. 二叉树的直径(遍历树)
- Java实现 LeetCode 543. 二叉树的直径(遍历树)
- Java实现 LeetCode 508 出现次数最多的子树元素和
- Java实现 LeetCode 486 预测赢家
- Java实现 LeetCode 396 旋转函数
- Java实现 LeetCode 331 验证二叉树的前序序列化
- Java实现 LeetCode 297 二叉树的序列化与反序列化
- Java实现 LeetCode 257 二叉树的所有路径
- Java实现 LeetCode 199 二叉树的右视图
- Java实现 LeetCode 103 二叉树的锯齿形层次遍历
- Java实现 LeetCode 101 对称二叉树
- Java实现 LeetCode 101 对称二叉树
- Java实现 LeetCode 105 从前序与中序遍历序列构造二叉树
- Java实现LeetCode_0009_PalindromeNumber
- Java实现 LeetCode_0048_RotateImage
- Java学习之道:Java 导出EXCEL