劍指Offer 61 序列化二叉樹

2022-08-19 16:06:13 字數 539 閱讀 9886

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

使用前序遍歷,將遇到的結點新增到字串中,遇到null則將乙個#新增要序列化字串中。反序列化時,每次讀取根結點,然後讀取其左結點,遇到#(null)時,返回上層。

/*樹結點定義*/

public class treenode

}/*實現*/

public class solution

private void serialize(treenode root, stringbuilder sb)

serialize(root.left, sb);

serialize(root.right, sb);

}private class result

}treenode deserialize(string str)

private result deserialize(string str, int i)

return new result(root, i+1);

}}

劍指offer(61)序列化二叉樹

請實現兩個函式,分別用來序列化和反序列化二叉樹 首先拿到題目時候,我先想到的是什麼是序列化二叉樹?序列化主要就是在前後端互動時候需要轉換下,畢竟網路傳輸的是流式資料 二進位制或者文字 而不是物件。所以序列化二叉樹就是轉化成字串。之前解決重建二叉樹問題時候,我們可以知道,兩個遍歷序列就可以確定一顆二叉...

劍指offer 61 序列化二叉樹 python

請實現兩個函式,分別用來序列化和反序列化二叉樹 二叉樹的序列化是指 把一棵二叉樹按照某種遍歷方式的結果以某種格式儲存為字串,從而使得記憶體中建立起來的二叉樹可以持久儲存。序列化可以基於先序 中序 後序 層序的二叉樹遍歷方式來進行修改,序列化的結果是乙個字串,序列化時通過 某種符號表示空節點 以 表示...

劍指offer 61平衡二叉樹

輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。題解 方法一 使用深度遍歷,判斷每個節點是不是平衡二叉樹,這種從上至下的方法會導致底層的節點重複判斷多次 方法二 使用後序遍歷判斷,這種方法為自下而上,每個節點只需要判斷一次即可 1 方法一 使用深度遍歷,判斷每個節點是不是平衡二叉樹,這種從上至下的方法...