如何用漫畫(huà)解析python二叉樹(shù)

發(fā)布時(shí)間：2021-12-13 15:28:02 來(lái)源：億速云閱讀：123 作者：柒染欄目：大數(shù)據(jù)

這篇文章給大家介紹如何用漫畫(huà)解析python二叉樹(shù)，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

tips: 二叉樹(shù)是連通無(wú)環(huán)圖，并且每個(gè)結(jié)點(diǎn)的度最大為2，度就是有幾個(gè)直接的子結(jié)點(diǎn)。

如何用漫畫(huà)解析python二叉樹(shù)

tips: 平衡因子(bf)：結(jié)點(diǎn)的左子樹(shù)的深度減去右子樹(shù)的深度。這里說(shuō)一下深度和高度，

對(duì)一個(gè)樹(shù)來(lái)說(shuō)高度和深度是相同的，深度是從根結(jié)點(diǎn)，依次向下累加，高度則相反，高

度是從葉結(jié)點(diǎn)自下而上累加的，因此對(duì)于單個(gè)的結(jié)點(diǎn)來(lái)說(shuō)，高度和深度不一定相同。

如何用漫畫(huà)解析python二叉樹(shù)

現(xiàn)有數(shù)組35,28,16,44,56,78,12,96,21, 構(gòu)建排序二叉樹(shù)。

35是第一元素，成為根結(jié)點(diǎn)。

28<35，排到35的左邊。

16<35, 16<28，排在28的左邊。

44>35, 44排在35的右邊。

56>44, 排在44的右邊。

78>56，排在56的右邊。

12<28，12<16，排在16的左邊。

96>78，排在78的右邊。

21<35，21<28, 21>16, 排在16的右邊。

如何用漫畫(huà)解析python二叉樹(shù)

現(xiàn)有數(shù)組1,2,3,4,5,構(gòu)建排序二叉樹(shù)。

1是第一個(gè)元素，1為根。

2>1 , 排在1的右邊。

3>2 , 排在2的右邊。

4>3 , 排在3的右邊。

5>4 , 排在4的右邊。

如何用漫畫(huà)解析python二叉樹(shù)

關(guān)于如何用漫畫(huà)解析python二叉樹(shù)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

猜你喜歡