【推薦】淺論二叉樹的序列化和反序列化問題

首先二叉樹的序列化和反序列化可以用多種方式來實現，比如DFS方法 （又分先序（前序），中序和後序），也可以按BFS來。 假設序列化的結果字符串爲str，初始時str等於空字符串。先序遍歷二叉樹，如果遇到空節點，就在str的末尾加上「#!」，「#」表示這個節點爲空，節點值不存在，當然你也可以用其他的特殊字符，「!」表示一個值的結束。如果遇到不爲空的節點，假設節點值爲3，就在str的末尾加上「3!」。

>>阅读原文<<