二叉树的按层遍历：图的宽度优先搜索的应用
宽度优先遍历常使用队列结构
常需要行号相关信息
last：表示正在打印的当前行的最右节点
nlast：表示下一行的最右节点（最新进入队列的节点）
二叉树记录成文件的过程：序列化
把文件中的记录还原成二叉树的过程：反序列化
序列化方式：先中后遍历+层序
1.选择用什么样的遍历方式进行序列化，就选择用什么方式反序列
2.一个树的序列化结果是唯一的，唯一的生成结果的二叉树也是唯一的
按层遍历的方式对二叉树进行序列化
1.用队列来进行二叉树的按层遍历，即宽度优先遍历
2.除了访问节点的顺序是按层遍历之外，对结果字符串的处理和之前一样