序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
JAVA:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Codec {
// Encodes a tree to a single string.
public String serialize(TreeNode root) {
StringBuilder sb=new StringBuilder();
buildString(root,sb);
return sb.toString();
}
private void buildString(TreeNode root,StringBuilder sb){
if(root==null){
sb.append("N").append(" ");
}else{
sb.append(root.val).append(" ");
buildString(root.left,sb);
buildString(root.right,sb);
}
}
// Decodes your encoded data to tree.
public TreeNode deserialize(String data) {
String[] strs=data.split(" ");
LinkedList<String> l=new LinkedList<>();
l.addAll(Arrays.asList(strs));
TreeNode root=buildTree(l);
return root;
}
private TreeNode buildTree(LinkedList<String> l){
String s=l.removeFirst();
if(s.equals("N")){
return null;
}else{
TreeNode node=new TreeNode(Integer.parseInt(s));
node.left=buildTree(l);
node.right=buildTree(l);
return node;
}
}
}
// Your Codec object will be instantiated and called as such:
// Codec ser = new Codec();
// Codec deser = new Codec();
// TreeNode ans = deser.deserialize(ser.serialize(root));