62 序列化二叉樹

題目描述：請實現兩個函式，分別用來序列化和反序列化二叉樹.

二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式儲存為字串，從而使得記憶體中建立起來的二叉樹可以持久儲存。序列化可以基於先序、中序、後序、層序的二叉樹遍歷方式來進行修改，序列化的結果是乙個字串，序列化時通過某種符號表示空節點（#），以 , 表示乙個結點值的結束（value!）。

二叉樹的反序列化是指：根據某種遍歷順序得到的序列化字串結果str，重構二叉樹。

分析：

根據前序遍歷的順序來進行序列化，前序遍歷是從根結點開始，在遍歷二叉樹碰到null指標時，就將其序列化為乙個特殊字元，比如#,另外，結點的數值之間用乙個特殊字元（比如,）進行分隔。比如對於以下的樹，序列化為字串："1,2,4,#,#,#,3,5,#,#,6,#,#,"。

下面的實現時間效率不高，如果節點過多，會出現超時現象。可以考慮將split方法單獨拿出來不進行重複執行，提高演算法的效率。

**實現：

public string serialize(treenode root) 
return sb.tostring();
}public int index = -1;
public treenode deserialize(string str) 
return node;
}