二叉樹3：介紹二叉樹的序列化和反序列化

二叉樹的序列化： 所謂序列化也就是持久化，把二叉樹變成一個字符串來存放在一個文件裏面。二叉樹的序列化也誒有很多方式。一般都是使用先序序列化的方式，先介紹二叉樹先序序列化的方式，假設序列化的結果字符串爲str，初始時str等於空字符串。先序遍歷二叉樹，如果遇到空節點，就在str的末尾加上「#!」，「#」表示這個節點爲空，節點值不存在，當然你也可以用其他的特殊字符，「!」表示一個值的結束。如果遇到不爲

>>阅读原文<<