题目描述

设计一个算法来序列化和反序列化二叉树。序列化是将二叉树转换为字符串，反序列化是将字符串还原为二叉树结构。使用前序遍历，用特殊符号标记空节点，可以唯一确定一棵二叉树。