古詩詞大全網 - 成語解釋 - 什麽是滿二叉樹和完全二叉樹?

什麽是滿二叉樹和完全二叉樹?

完全二叉樹與滿二叉樹的區別為:性質不同、包含不同、葉子結點不同。

壹、性質不同

1、完全二叉樹:深度為k,有n個結點的二叉樹當且僅當其每壹個結點都與深度為k的滿二叉樹中編號從1到n的結點壹壹對應時,稱為完全二叉樹。

2、滿二叉樹:如果壹棵二叉樹只有度為0的結點和度為2的結點,並且度為0的結點在同壹層上,則這棵二叉樹為滿二叉樹。

二、包含不同

1、完全二叉樹:完全二叉樹包含滿二叉樹。

2、滿二叉樹:滿二叉樹是完全二叉樹的特殊形態, 即如果壹棵二叉樹是滿二叉樹, 則它必定是完全二叉樹。?

三、葉子結點不同

1、完全二叉樹:完全二叉樹的葉子結點可出現在最下層或次下層。

2、滿二叉樹:滿二叉樹的葉子結點只能出現在最下層和次下層。