序列化二叉樹(shù)

題目描述

請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù)，分別用來(lái)序列化和反序列化二叉樹(shù)。

• 二叉樹(shù)的序列化是指：把一棵二叉樹(shù)按照某種遍歷方式的結(jié)果以某種格式保存為字符串，從而使得內(nèi)存中建立起來(lái)的二叉樹(shù)可以持久保存。

• 序列化可以基于先序、中序、后序、層序的二叉樹(shù)遍歷方式來(lái)進(jìn)行修改，序列化的結(jié)果是一個(gè)字符串，序列化時(shí)通過(guò)

• 某種符號(hào)表示空節(jié)點(diǎn)（#），以 ！ 表示一個(gè)結(jié)點(diǎn)值的結(jié)束（value!）。

• 二叉樹(shù)的反序列化是指：根據(jù)某種遍歷順序得到的序列化字符串結(jié)果str，重構(gòu)二叉樹(shù)。

• 例如，我們可以把一個(gè)只有根節(jié)點(diǎn)為1的二叉樹(shù)序列化為"1,"，然后通過(guò)自己的函數(shù)來(lái)解析回這個(gè)二叉樹(shù)

題目鏈接: 序列化二叉樹(shù)(https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&&tqId=11214&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語(yǔ)】 愿你今天溫柔，優(yōu)秀，可愛(ài)，果斷，一塵不染。