序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
序列化的意思是将二叉树转换为一个字符串,反序列化的意思是通过转换的字符串重新建出二叉树。
就拿第一个意思说吧,我的思路是通过前序遍历的方法将他转化为字符串,所以字符串为“12##34##5##”,若为空的话我的做法是将它拼接一个#,那么#在这块的作用是什么,其实就是标志着当前节点为空,也就是递归该往回走了。然后在通过遍历字符串的方式也通过前序遍历的方式重建这颗二叉树
代码片段:
// Encodes a tree to a single string.
public String serialize(TreeNode root) {
if(root == null){
return "#"; //为空时,拼接一个#
}
return ""+root.val+" "+serialize(root.left)+" "+serialize(root.right);//一定记得加个空格,不然一会直接通过字符判断的话,如果是负数就会出现错误
}
// Decodes your encoded data to tree.
int i = 0 ;
public TreeNode deserialize(String data) {
String[] ss = data.split(" ");//通过空格分隔
return dfs(ss);
}
public TreeNode dfs(String ss[]){
TreeNode node = null;
if(!ss[i].equals("#")){
node = new TreeNode(Integer.parseInt(ss[i]));
i++;
node.left = dfs(ss);
node.right = dfs(ss);
}else{
i++;
}
return node;
}