题目描述:
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示:
输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,也可以采用其他的方法解决这个问题。
树中结点数在范围 [0, 10的4次方] 内
-1000 <= Node.val <= 1000
做题记录:
- 借助队列做层序遍历。
备注:
1.ArrayDeque不能存储null,LinkedList可以存储null
2.不要使用“=”比较字符串,要使用equals比较。
附上代码:
public class Codec {
public String serialize(TreeNode root) {
if (root == null) {
return "";
}
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
StringBuffer sb = new StringBuffer();
while (!queue.isEmpty()) {
TreeNode node = queue.poll();
if (node != null) {
queue.offer(node.left);
queue.add(node.right);
sb.append(node.val);
} else {
sb.append("null");
}
sb.append(",");
}
return sb.toString();
}
public TreeNode deserialize(String data) {
if (data.equals("")) {
return null;
}
String[] list = data.split(",");
TreeNode root = new TreeNode(Integer.parseInt(list[0]));
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
int i = 1;
while (!queue.isEmpty()) {
TreeNode node = queue.poll();
if (!list[i].equals("null")) {
TreeNode left = new TreeNode(Integer.parseInt(list[i]));
node.left = left;
queue.add(left);
}
i++;
if (!list[i].equals("null")) {
TreeNode right = new TreeNode(Integer.parseInt(list[i]));
node.right = right;
queue.add(right);
}
i++;
}
return root;
}
}