請實現兩個函式,分別用來序列化和反序列化二叉樹。
您需要確保二叉樹可以序列化為字串,並且可以將此字串反序列化為原始樹結構。
樣例你可以序列化如下的二叉樹8/
12 2
/ 6 4
為:"[8, 12, 2, null, null, 6, 4, null, null, null, null]"
序列化:
用前序遍歷,呼叫遞迴,合成字串,
反序列化:
把字串中處理出來的數字,以此給node的根,然後呼叫遞迴,把之後的數字給left和right
string serialize (treenode root)else
return sb.tostring();
}int index = 0;
treenode deserialize (string a)
while(a.charat(index)!=',')//最後得到的index就是數字的末尾
if(!a.substring(start,index).equals("&"))else
return pnode;
}
序列化二叉樹和反序列化二叉樹
題目描述 請實現兩個函式,分別用來序列化和反序列化二叉樹 二叉樹的序列化是指 把一棵二叉樹按照某種遍歷方式的結果以某種格式儲存為字串,從而使得記憶體中建立起來的二叉樹可以持久儲存。序列化可以基於先序 中序 後序 層序的二叉樹遍歷方式來進行修改,序列化的結果是乙個字串,序列化時通過 某種符號表示空節點...
序列化二叉樹
問題 實現兩個函式,序列化乙個二叉樹。如果之前做過乙個題目 用一顆二叉樹的中序和前序還原二叉樹的話,最直觀的解法是用把二叉樹系列化成乙個中序序列和乙個前序序列,但是這個方法的缺陷是每個節點上的值不能相同,而且需要將整個序列都讀入之後才能序列化,如果序列到乙個流中,在從流中讀出來還原二叉樹效率將會比較...
序列化二叉樹
請實現兩個函式,分別用來序列化和反序列化二叉樹 序列化思路 如果二叉樹的序列化是從根節點開始的話,那麼相應的反序列化在根節點的數值對出來的時候就可以開始了,因此我們可以根據前序遍歷的的根節點數值在讀出來的時候就可以開始了,因此我們可以根據前序遍歷的順序來序列化二叉樹,因為前序遍歷是從根節點開始的。當...