二叉树的序列化和反序列化

1.二叉树的序列化 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中创建起来的二叉树能够持久保存。 序列化能够基于 先序、中序、后序、按层 的二叉树遍历方式来进行修改。原理都是同样的（即遍历顺序不一样而已，对每一个结点的处理都是同样的） 序列化的结果是一个字符串，序列化时经过 某种符号表示空节点（#），以 ！ 表示一个结点

>>阅读原文<<