二叉树的序列化和反序列化

Posted 2022-02-13 qingchen-forever

二叉树的序列化就是通过某种遍历将二叉树记录成文件，反序列化就是通过文件内容重建二叉树，

我们用“#”记录null结点，用“，”来分割各个结点值。

我们使用前序遍历。

/*
public class TreeNode
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val)
this.val = val;

*/
public class Solution
String Serialize(TreeNode root)
if(root == null)
return "";

StringBuilder str = new StringBuilder();
Serialize_2(root, str);
return str.toString();

void Serialize_2(TreeNode node,StringBuilder str)
if(node==null)
str.append("#,");
return;//如果遇到空节点，输入#，这是递归的停止条件，一定不要忘记

str.append(node.val);
str.append(‘,‘);
Serialize_2(node.left, str);
Serialize_2(node.right, str);

int i = -1;
TreeNode Deserialize(String str)
if(str.length() == 0)
return null;
String [] strs = str.split(",");

return Deserialize_2(strs );

TreeNode Deserialize_2(String[] strs)
i++;
TreeNode Node = new TreeNode(0);
if(strs[i].equals("#"))
return null;

else
Node.val = Integer.parseInt(strs[i]);
Node.left = Deserialize_2(strs);
Node.right = Deserialize_2(strs);

return Node;