序列化与反序列化

设计一种算法，将一棵二叉树转换为字符串，并能从该字符串精确重建原始树。一种方法使用 BFS 层序遍历，显式编码空指针，从而恢复结构。这道题教你树遍历不仅用于读取树，还可用于编码和重建树，这是树设计题中的基本思想。