二叉树按层遍历

图的宽度优先搜索的应用

队列结构

连同行号信息打印

！换行

last:正在打印的当前行的最右边节点

nlast：下一行的最右节点

假设每层都做从左到右的遍历，更新last和nlast，当前行打完时

queue

弹出的节点相等的时候换行，孩子节点放入queue，令更新。

nlast始终记录刚进入的节点，一直记录目前出现的

二叉树序列化和反序列化

文件方式记录，重构还原

1 二叉树-字符串（序列化）

先中后 按层

序列化结果str，初始时候为空字符串

遇到空姐点，末尾加上#!，！表示结束

str = 

values = []

用什么样的遍历方式序列化，就用什么样的方法反序列化，方式唯一。

序列化和反序列化

按层遍历的方式对二叉树进行序列化