本文共 1663 字，大约阅读时间需要 5 分钟。

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。

请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

示例:

你可以将以下二叉树：

1

/

2 3

/

4 5

序列化为 “[1,2,3,null,null,4,5]”

/** * 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) {
   	        return reserialize(root,"");	    }	    private String reserialize(TreeNode root,String str) {
   	    	// 递归截止条件	    	if(root==null) {
   	    		str += "None,";	    	}else {
   	    		str += String.valueOf(root.val) + ",";	    		str = reserialize(root.left,str);	    		str = reserialize(root.right, str);	    	}	    	return str;	    }	    // Decodes your encoded data to tree.	    public TreeNode deserialize(String data) {
   	        String[] arr_data = data.split(",");	        List
   
     data_list = new LinkedList
    
     (Arrays.asList(arr_data));	        return rdeserialize(data_list);	    }	    	    private TreeNode  rdeserialize(List
     
       list) {
   	    	// 递归截止条件	    	if(list.get(0).equals("None")) {
   	    		list.remove(0);	    		return null;	    	}	    	TreeNode root = new TreeNode(Integer.valueOf(list.get(0)));	    	list.remove(0);	    	root.left = rdeserialize(list);	    	root.right = rdeserialize(list);	    	return root;	    }	}// 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));
     
    
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111568997 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！