Binary Tree Serialization
应用
Binary Tree序列化的好处主要有两点，第一个是便于传输，因为是String format。第二个是可以很好的记录树的结构，类比化石和动物。这里我们对null节点也要加以记录，才能完整的反映树的结构。
题目
- Lintcode 245. Subtree (我们可以用preorder的序列化来做，注意这里为了完整的反映树的结构，我们需要用特殊符号记录null node。这样最后的比较就是看一个是不是另一个substring就可以了)
- Leetcode 297. Serialize and Deserialize Binary Tree