LC297
二叉树的序列化与反序列化
二叉树 · 序列化可视化:树与递归栈Codec 序列化/反序列化二叉树。
时间 O(n)空间 O(1)
题目1 / 16
题目与输入建立输入、目标与算法心智
序列化:空结点用 #
正在加载算法场景...
当前发生了什么
Codec 序列化/反序列化二叉树。
机器状态
序列串、指针 idx。
为什么正确
前序+BFS null 标记;或层序。
不变量
序列必须可唯一还原。
面试怎么说
前序递归 "val,left,right" 或层序。
人类输入
Codec 序列化/反序列化二叉树。
机制
前序+BFS null 标记;或层序。
机器状态
序列串、指针 idx。
可观察结果
往返还原同一树。
不变量
- · 序列必须可唯一还原。
常见误区
- · 忘记 null 无法区分结构。
迁移练习
- · LC449 序列化 BST
- · LC114 展开
面试怎么答
前序递归 "val,left,right" 或层序。