简直太真实了！面试吹得太猛，被一句“上传源码我瞅瞅”当场社死，网友一针见血：你说不开源，想看源码付费！

写代码的时候，最怕一句话：“我们要支持持久化。”因为这句话背后，十有八九藏着一颗二叉树，而这棵树最终都会落到我头上让我干点什么，比如——“序列化与反序列化”。

别看这题听起来像是和 IO 操作有关，其实它在面试圈里一直是“常驻嘉宾”，而且还是高频位。你想啊，系统要保存一棵树的结构，不能只存值，还得能还原出它的形状，这不就是“数据结构界的时间胶囊”吗？

所以说，这题本质就是两个问题：

1. 1. 怎么把一棵二叉树变成一个字符串？
2. 2. 怎么从这个字符串再还原回一模一样的二叉树？

讲真，我一开始是真的想走捷径，ObjectOutputStream 加 ByteArrayOutputStream 一顿写，Java 原生的 Serializable 直接上。但当我准备提交给面试官的时候，人家一句话把我打回原形：“这题让你实现的是平台无关的序列化。”

懂了，不能偷懒，要自己手写，那就别藏了，上递归。

最稳妥的做法是用前序遍历（根-左-右），把每个节点按顺序输出，中间用逗号隔开，遇到空节点就加个占位符，比如 #。这样一旦你拿到字符串，就可以通过前序的规则，一边读一边还原整棵树的结构。

举个例子，下面这棵树：

    1
   / \
  2   3
     / \
    4   5

序列化后的字符串是这样：

1,2,#,#,3,4,#,#,5,#,#

你就可以像读剧本一样，一步一步地重建这场“二叉树家庭剧”。

代码：

publicclassCodec {

// 序列化：前序遍历
public String serialize(TreeNode root) {
StringBuildersb=newStringBuilder();
        serializeHelper(root, sb);
return sb.toString();
    }

privatevoidserializeHelper(TreeNode node, StringBuilder sb) {
if (node == null) {
            sb.append("#").append(",");
return;
        }
        sb.append(node.val).append(",");
        serializeHelper(node.left, sb);
        serializeHelper(node.right, sb);
    }

// 反序列化：还原结构
public TreeNode deserialize(String data) {
        String[] nodes = data.split(",");
        Queue<String> queue = newLinkedList<>(Arrays.asList(nodes));
return deserializeHelper(queue);
    }

private TreeNode deserializeHelper(Queue<String> queue) {
Stringval= queue.poll();
if (val.equals("#")) {
returnnull;
        }
TreeNodenode=newTreeNode(Integer.parseInt(val));
        node.left = deserializeHelper(queue);
        node.right = deserializeHelper(queue);
return node;
    }
}

整个流程像是在给树“做快照”，然后还能“快照还原”。不过写的时候有几个点得注意，不然一不小心反序列化出来的东西就跟原来的完全不是一个人了：

• • split(",") 之后要用队列，这样每次递归都能消费掉一个节点；
• • 要严格匹配 null 节点的位置，也就是我们用的 #，否则结构恢复会错位；
• • 不能省略最后的逗号，不然有些边界节点读起来会出锅。

我在第一次调这个逻辑的时候就翻车了，因为我以为“结尾没逗号没关系”，结果字符串一解析，ArrayIndexOutOfBoundsException 直接给我一巴掌 

但这题写通之后你会发现，它其实是系统设计里的一个小原型。像什么分布式缓存存对象结构、游戏存档保存场景状态、甚至数据库快照同步，其实都是在做类似的事情。

我们项目里之前有个后台任务，定期把用户行为树保存到 Redis，每次用的就是序列化 + Base64 编码 + 存字符串；恢复时反序列化，一把还原现场，直接复活🌱。你看，这不就是 Leetcode 题目的“工业化复用”吗？

而且更有意思的是，这题还能用 层序遍历（BFS） 做，输出的样子像这样：

[1,2,3,null,null,4,5]

不过层序写起来比前序稍微麻烦点，要维护队列，还得注意 null 的填充，不然反序列化的时候你都不知道左右子节点该放哪儿，容易出事。写完之后效果虽然像极了 JSON，但代码行数也涨了一倍……所以我一般还是用前序方案，稳定高效，面试现场也容易手写😄

说到底，这道题真的是算法题中的“搬砖大户”：不花哨、不炫技，但却是基础扎实、落地性强。你能写明白它，面试官基本就会默认你“有点东西”；你要是还能扩展出一套轻量级协议设计，那就不仅仅是刷题了，已经在设计系统了 💪

写算法刷多了，偶尔写点这样的题目，就像吃腻了烧烤来碗清汤面，不腻但刚刚好～🍜