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

題目：首先咱們介紹二叉樹先序序列化的方式，假設序列化的結果字符串爲str，初始時str等於空字符串。先序遍歷二叉樹，若是遇到空節點，就在str的末尾加上「#!」，「#」表示這個節點爲空，節點值不存在，固然你也能夠用其餘的特殊字符，「!」表示一個值的結束。若是遇到不爲空的節點，假設節點值爲3，就在str的末尾加上「3!」。如今請你實現樹的先序序列化。java 給定樹的根結點root，請返回二叉樹序列

>>阅读原文<<