本篇文章給大家分享的是有關(guān)python二叉樹(shù)的序列化該怎么理解，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)建站！專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、重慶小程序開(kāi)發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了文峰免費(fèi)建站歡迎大家使用！

設(shè)計(jì)一個(gè)算法，序列化和反序列化一棵二叉樹(shù)。

解釋?zhuān)盒蛄谢囊馑际菍?nèi)存中的一些特定的結(jié)構(gòu)，變成有格式信息的字符串。

如，對(duì)于鏈表而言，我們可以將1->2->3->NULL這樣的鏈表序列化為"1,2,3"。對(duì)于序列化算法，必須支持反序列化，及在約定的格式下，可以將滿足格式要求的字符串重新構(gòu)造為想要的結(jié)構(gòu)。

答：

使用BFS。對(duì)于下面這棵二叉樹(shù)：

1

/ \

2 3

/ \

4 5

BFS序?yàn)椋篬1,2,3,4,5]。如果我們將葉子節(jié)點(diǎn)的左右兒子用#來(lái)表示的話，可以得到下面這棵樹(shù)：

1

/ \

2 3

/ \ / \

# # 4 5

/ \ / \

# # # #

一行一行看可以得到：[1,2,3,#,#,4,5,#,#,#,#]

去掉尾部連續(xù)的#，可以得到[1,2,3,#,#,4,5]，這樣就完成了使用BFS來(lái)序列化。

同樣的，我們也可以使用DFS進(jìn)行序列化，DFS序列化的結(jié)果如下：[1,2,#,#,3,4,#,#,5,#,#]，去掉末尾的#得到[1,2,#,#,3,4,#,#,5]，要比BFS序列化的結(jié)果要長(zhǎng)。原因主要在于大部分的#出現(xiàn)在最底層，所以BFS的方式可以使得盡量多的#都在序列化的尾部。

面試官角度：

所謂的序列化，是將一個(gè)結(jié)構(gòu)化的東西變成扁平化的字符串。這樣可以方便傳輸和進(jìn)行壓縮等。使用BFS或者DFS的方法在面試中都是正確的，但如果能夠比較出BFS的方法可以更有效的節(jié)省空間的話，可以得到額外的加分。

以上就是python二叉樹(shù)的序列化該怎么理解，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文名稱：python二叉樹(shù)的序列化該怎么理解
新聞來(lái)源：http://www.aaarwkj.com/article18/gpjgdp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、動(dòng)態(tài)網(wǎng)站、網(wǎng)站改版、用戶體驗(yàn)、網(wǎng)站排名、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)