序列化与反序列化

设计一个算法将二叉树转换为字符串，并从该字符串精确重建它。一种方法是使用BFS层序遍历，显式编码空指针以便恢复结构。这个问题告诉你树遍历不仅用于读取树，还用于编码和重建它们，这是树设计问题中的一个基本概念。