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

标签：length   turn   equal   tree   停止   equals   treenode   文件   二叉树   

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

我们用“#”记录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;
}
}

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

标签：length   turn   equal   tree   停止   equals   treenode   文件   二叉树   

原文地址：https://www.cnblogs.com/qingchen-forever/p/11089206.html