劍指 offer 刷題(21) 序列化二叉樹

2021-10-23 06:08:29 字數 556 閱讀 8070

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

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

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

遞迴

public

class

solution

sb.(root.val +

",")

; sb.

(serialize

(root.left));

sb.(serialize

(root.right));

return sb.

tostring()

;}treenode deserialize

(string str)

return node;

}}

劍指Offer 刷題 序列化二叉樹

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

劍指offer 程式設計題(58) 序列化二叉樹

請實現兩個函式,分別用來序列化和反序列化二叉樹 class solution str to string root val str serializehelper root left serializehelper root right return str treenode deserialize...

劍指offer刷題 序列化二叉樹(前序遍歷)

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