【leetcode】序列化与反序列化（编码与解码）二叉搜索树

leetcode题址
省空间的关键：
1.存储遍历而非整棵树。由于是二叉搜索树，所以只用前序或后序遍历就可以替代树，这是因为排序后可以得到中序遍历，根据两个遍历就可以复原这棵树。这样做可以省去一般存储方法中‘null’节点的存储空间。
2.对于超过4位的数，存储其二进制；对于小于四位的数，转换成字符串进行存储。
3.可以不存储间隔符，而是将所有数都用四字节进行二进制存储。