二叉树按层遍历
图的宽度优先搜索的应用
队列结构
连同行号信息打印
！换行
last:正在打印的当前行的最右边节点
nlast：下一行的最右节点
假设每层都做从左到右的遍历，更新last和nlast，当前行打完时
queue
弹出的节点相等的时候换行，孩子节点放入queue，令更新。
nlast始终记录刚进入的节点，一直记录目前出现的
二叉树序列化和反序列化
文件方式记录，重构还原
1 二叉树-字符串（序列化）
先中后 按层
序列化结果str，初始时候为空字符串
遇到空姐点，末尾加上#!，！表示结束
str =
values = []
用什么样的遍历方式序列化，就用什么样的方法反序列化，方式唯一。
序列化和反序列化
按层遍历的方式对二叉树进行序列化
