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

题目：首先咱们介绍二叉树先序序列化的方式，假设序列化的结果字符串为str，初始时str等于空字符串。先序遍历二叉树，若是遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，固然你也能够用其余的特殊字符，“!”表示一个值的结束。若是遇到不为空的节点，假设节点值为3，就在str的末尾加上“3!”。如今请你实现树的先序序列化。java 给定树的根结点root，请返回二叉树序列

>>阅读原文<<