6.8 樹的計數

6.8 樹的計數

古代的劍客們與

對手相逢時，無

論對手多麼強大，

明知不敵，也要亮出本身的劍！

01

樹的計數

一、稱二叉樹T和T’想似是指：兩者都爲空樹或者兩者均不爲空樹，且它們的左右子樹分別想似。

二、稱二叉樹T和T’等價是指：兩者不只想似，並且全部對應結點上的數據元素均相同。

三、二叉樹的計數問題就是討論具備n個結點、互不想似的二叉樹的數目bn。

四、從二叉樹的遍歷知道，任意一棵二叉樹結點的前序序列和中序序列是惟一的。

五、一棵樹可轉換成惟一的一棵沒有右子樹的二叉樹，反之亦然。

六、具備n個結點有不一樣形態的樹的數目l（n）和具備n-1個結點互不想似的二叉樹的數目相同。

若是您以爲本篇文章對您有做用，請轉發給更多的人，點一下好看就是對小編的最大支持！

有時候，正是那些意想不到之人，成就了無人能成之事。
——圖靈