二叉树序列化与反序列化 - 可视化

将二叉树转换为字符串,并能从字符串还原树结构

二叉树
当前节点
-
队列大小
-
已处理节点
0
结果长度
-
执行日志

算法核心思路(BFS 序列化)

1. 层序遍历:使用队列按层遍历二叉树

2. 记录节点值:非空节点记录值,空节点记录 null

3. 压缩尾部 null:移除末尾多余的 null 节点

4. 反序列化:按层序数组重建树结构,父节点的子节点依次添加

时间复杂度:O(n),空间复杂度:O(n)