二叉树的序列化

1. 保存这棵二叉树的先序和中序遍历，这样就可以重构出来了；

 2. 保存二叉树的先序遍历并且包括所有的NULL，这样也可以重构出来； 

 3. 把这棵树填满成完全二叉树，不存在的结点用特殊的值表示，按层序列化，每层从左到右，重构的时候忽略不存在的结点； 

 4. 类似于方法2，把每一个结点同它在完全二叉树中的序号一同保存（按层排序，每层 从左到右排序），一样可以重构出来。