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

Posted 2021-06-06 秦枫-_-

序列化就是把二叉树转化成一个字节序列，

反序列化就是将一个字节序列重建成二叉树

为什么要序列化？ 这样可以使得二叉树的状态信息转换为可以存储或传输的形式，所以你可以认为序列化一个二叉树是编码的过程，而反序列化则是解码的过程

什么时候需要序列化？
当你想把内存中的对象保存到一个文件中或者数据库中的时候；
当你想用套接字在网络上传送对象的时候；
当你想通过RMI传输对象的时候；

二叉树的序列化本质上是对其值进行编码，更重要的是对其结构进行编码。

这里，我们选择先序遍历的编码方式，

public class TreeNode {
    int val;
     TreeNode left;
     TreeNode right;
      TreeNode(int x) { val = x; }
 }
public class Codec {
    
    public String rsserialize(String s,TreeNode root){
        if(root==null){
            return "null,";
        }
        else{
        s=s.valueOf(root.val)+",";
       s+=rsserialize(s,root.left);
       s+=rsserialize(s,root.right);
        }
        return s;
        
    }
    // 序列化二叉树
    public String serialize(TreeNode root) {  
       
        return rsserialize("",root);  
         
    }

    // 反序列化二叉树
    public TreeNode deserialize(String data) {
        String []sd=data.split(",");
        List<String> sdata=new LinkedList<String>(Arrays.asList(sd));
       return rsdeserialize(sdata);
        
    }
    public TreeNode rsdeserialize(List<String> sdata){
       
        if (sdata.get(0).equals("null")) {
            sdata.remove(0);
            return null;
        }
        TreeNode root = new TreeNode(Integer.valueOf(sdata.get(0)));
        sdata.remove(0);
        root.left = rsdeserialize(sdata);
        root.right = rsdeserialize(sdata);
        return root;

    }
}