二叉树序列化与反序列化：一道考“边界意识”的 Coding 题

分享 VO 里的一道 Coding 题：二叉树的序列化和反序列化。思路不难，但很容易在细节上丢分，比如空节点怎么表示、重复值和负数怎么处理。下面把题目、我的思路、边界和测试例子按面试中的讲法整理一下。
题目
设计一个算法，把二叉树序列化成字符串，并且能通过这个字符串反序列化，完整恢复原来的树结构。
我的思路
我选的是前序深度优先搜索，也就是“根节点 → 左子树 → 右子树”的顺序。
序列化：

• 遇到空节点，记录一个特殊标记 #；
• 否则记录节点值，再递归处理左子树和右子树；
• 最后用逗号把所有标记连起来，得到一个字符串。

反序列化：

• 先按逗号把字符串拆开，放进一个双端队
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  被截断或格式不对，要不要报错，也值得和面试官确认。

几点体会

• 先说思路和格式，再写代码。把“前序 + 空标记”讲清楚，面试官就能跟上你的节奏。
• 边界自己先说出来。空树、单节点、偏树、重复值、负数，一句话列完，比被追问再补更加分。
• 用一个具体例子自测。手动走一遍序列化结果，再反过来走一遍反序列化，比直接说“我觉得没问题”可信得多。

如果有更多问题
如果你也遇到过这类问题，欢迎评论区聊聊你的解法和被追问的点~

Thanks for sharing this one — was the VO round more about getting the serialization code working end to end, or about talking through edge cases, and were you able to run it?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies