剑指offer上有一道题目:请实现两个函数,分别用来序列化和反序列化二叉树。
首先要明白题意,二叉树的序列化就是说把二叉树保存到文件中,当然这里保存的是字符串。反序列化就是说把刚才序列化的文件把转化成和原来一模一样的二叉树。(话不多说直接上代码)
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
import java.util.*;
public class Solution {
//这是序列化的函数,简单来说就是把二叉树变成字符串,以下变成字符串的过程,遍历节点的顺序和二叉树的前序遍历相同
String Serialize(TreeNode root){
if(root==null){
return "#,";
}
StringBuffer sb=new StringBuffer(root.val+",");
sb.append(Serialize(root.left));
sb.append(Serialize(root.right));
return sb.toString();
}
//以下是反序列化的顺序,简单来说就是把字符串重构成二叉树
TreeNode Deserialize(String str){
String[] strs=str.split(",");
Queue<String> queue=new LinkedList<>();
for(int i=0;i<strs.length;i++){
queue.add(strs[i]);
}
return PreOrder(queue);
}
TreeNode PreOrder(Queue<String>queue){
String val=queue.poll();
if(val.equals("#")){
return null;
}
TreeNode node=new TreeNode(Integer.valueOf(val));
node.left=PreOrder(queue);
node.right=PreOrder(queue);
return node;
}
}