豐滿樹

豐滿樹是指內部路徑長度最小的樹。

豐滿樹是指內部路徑長度最小的樹。
滿二叉樹就是樹上再也放不下其它結點,所有能長枝長葉子的都長滿了,如3層的有7個結點,共4個葉子。
完全二叉樹是指是先長滿左邊的葉子,要缺只能缺右邊的葉子,左右子樹深度不超過1。如按層次遍歷1,2,3,4,5,6結點就是一棵豐滿樹,而1,2,3,4,6就不是一棵豐滿樹,因為沒有長葉子5,而長了葉子6,葉子6應該論存儲順序,也就是樹上的順序,是在5葉子的右邊。
至於豐滿樹與完全二叉樹是不是相同的?還請高手指教~~~~

相關詞條

熱門詞條

聯絡我們