劍指offer 序列化二叉樹

2021-07-13 22:13:14 字數 474 閱讀 6533

請實現兩個函式,分別用來序列化和反序列化二叉樹。

首先得理解題目的意思,序列化就是返回乙個帶有#和逗號的字串。反序列化就是根據帶有#和逗號的字串返回一棵二叉樹。比如對於二叉樹

1

/ \2 3

/\ /\

4 5 6 7

來講,序列化的結果是1,2,#,#,3,4,#,7,#,#,5,#,#,。而反序列化的結果則是輸出一棵二叉樹。

/*

public

class treenode }*/

public

class solution

return sb.tostring();

}int p = -1;

treenode deserialize(string str)

return node;

}}

劍指Offer 序列化二叉樹

請實現兩個函式,分別用來序列化和反序列化二叉樹 根據前面的面試題重建二叉樹,我們知道可以從前序遍歷和中序遍歷構造出一棵二叉樹。受此啟發,我們可以先把一棵二叉樹序列化成乙個前序遍歷序列和乙個中序序列的結合,然後再反序列化時通過這兩個序列重構出原二叉樹。但是這個思路有兩個缺點。乙個缺點是該方法要求二叉樹...

劍指offer 序列化二叉樹

請實現兩個函式,分別用來序列化和反序列化二叉樹 首先這道題目是要有兩個問題,第乙個是把一棵二叉樹按照前序遍歷的方式變成乙個字串。第二個是把乙個字串變成乙個二叉樹。對於第乙個問題來說,我們要對這棵樹進行乙個前序遍歷,按照中左右的方式放入列表中,如果節點為空,則插入 最後.join 來實現列表到字串的轉...

劍指offer 序列化二叉樹

題目描述 請實現兩個函式,分別用來序列化和反序列化二叉樹 思路 二叉樹被建立成檔案的過程叫做序列化,而從檔案來重新構造二叉樹的過程叫做反序列化。序列化可以這樣來做,利用先序遍歷二叉樹,當遍歷的節點不為空時,將節點的值變為字串並在後面加上!來表示分割,當對應位置的節點為空時,在字串後面加上 反序列化就...