持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第17天，点击查看活动详情

今天，我们继续搞算法。

题目描述

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

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

提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。

题目分析

这个题目是让我们构造二叉树的序列化和反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的操作，这里我们使用字符串进行序列化，但序列化之后要能反序列化，怎么序列的就怎么解析，很简单。

解题思路

• 确定操作对象：本题中，操作对象1个root，1个data
• 确定操作条件：解析时。如果对象为空，返回空。序列时，如果对象为空，放一个空。
• 确定操作过程：操作过程就省略，比较简单。
• 确定结果返回：返回最终结果。

代码

/**

• 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) { seq = new ArrayList(); dfs(root); return String.join(",",seq);

  }

  // Decodes your encoded data to tree. public TreeNode deserialize(String data) { if(data == null ) return null; dseq = data.split(","); curr = 0; return reBuild();

  }

  public TreeNode reBuild(){ if("null".equals(dseq[curr])) { curr++; return null; }; TreeNode parent = new TreeNode(Integer.valueOf(dseq[curr])); curr++; parent.left = reBuild(); parent.right = reBuild(); return parent; }

  public void dfs(TreeNode root) { if(root == null) { seq.add("null"); return; } seq.add(Integer.toString(root.val)); dfs(root.left); dfs(root.right); }

  List seq ; String[] dseq ; int curr ; }