二叉树持久化核心是序列化与反序列化规则严格一致；最稳妥方案为前序遍历，空节点用#标记、节点值用逗号分隔，确保可逆还原且实现简洁高效。

二叉树状态持久化，核心是把内存中动态的树结构转成可存储、可传输的字符串，再能原样还原。关键不在“多 fancy”，而在“双方约定一致”——序列化和反序列化必须用同一套规则，否则还原必错。

前序遍历 + # 空节点标记是最稳妥的选择

这是工业级最常用、面试高频、实现简洁的方案：

• 遍历顺序固定为前序（根→左→右），因为根最先出现，反序列化时能立刻建出根节点，再递归分治左右子树
• 空节点统一用 # 表示，不歧义、易识别、占位清晰
• 节点值之间用 ,（逗号）分隔，比 ! 更通用，兼容负数、多位数、零值等所有整数场景
• 示例：一棵树 [1,2,3,null,null,4,5] 序列化后为 "1,2,3,#,#,4,5,#,#,#,#"

序列化过程只需一次递归遍历

不需要额外数据结构，边遍历边拼接：

• 遇到非空节点：把 val + "," 追加到结果字符串
• 遇到空节点：追加 "#,"
• 注意结尾多一个逗号没关系，反序列化时按逗号切分后自动过滤空串即可
• 避免用字符串拼接（如 Java 的 +），推荐 StringBuilder 或 Python 的 list.append + join 提升性能

反序列化依赖队列或索引推进，不可回退

输入是逗号分割的 token 列表（如 Python 的 data.split(',')[:-1]），关键点：

• 用一个全局索引（int i）从左到右扫描，每取一个 token 就 i++，不可回溯
• 取到 "#" → 返回 null 节点
• 取到数字 → 创建 TreeNode，再递归构建它的 left 和 right 子树（顺序必须与序列化一致）
• 这个过程天然复刻前序结构：先建根，再建左子树（含其全部子孙），最后建右子树

不推荐中序/后序做默认方案

虽然理论上可行，但实际落地有硬伤：

• 中序序列无法唯一确定一棵二叉树（缺少结构信息），除非额外保存前序或后序配合
• 后序序列化后，反序列化需逆向解析，根在末尾，必须预扫描或用栈倒推，逻辑更绕、易出错
• 层序（BFS）虽直观，但需补全大量 # 表示缺失节点，空间浪费明显，且对非完全二叉树处理繁琐