将二叉树转换为字符串,并能从字符串还原树结构
1. 层序遍历:使用队列按层遍历二叉树
2. 记录节点值:非空节点记录值,空节点记录 null
null
3. 压缩尾部 null:移除末尾多余的 null 节点
4. 反序列化:按层序数组重建树结构,父节点的子节点依次添加
时间复杂度:O(n),空间复杂度:O(n)