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

1.二叉樹的序列化 二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串，從而使得內存中創建起來的二叉樹能夠持久保存。 序列化能夠基於 先序、中序、後序、按層 的二叉樹遍歷方式來進行修改。原理都是同樣的（即遍歷順序不一樣而已，對每一個結點的處理都是同樣的） 序列化的結果是一個字符串，序列化時經過 某種符號表示空節點（#），以 ！ 表示一個結點

>>阅读原文<<