導(dǎo)讀 關(guān)于完全二叉樹與滿二叉樹的區(qū)別圖解，完全二叉樹與滿二叉樹的區(qū)別這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們
關(guān)于完全二叉樹與滿二叉樹的區(qū)別圖解，完全二叉樹與滿二叉樹的區(qū)別這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、完全二叉樹的定義：深度為k，有n個結(jié)點(diǎn)的二叉樹當(dāng)且僅當(dāng)其每一個結(jié)點(diǎn)都與深度為k的滿二叉樹中編號從1至n的結(jié)點(diǎn)一一對應(yīng)時，稱為完全二叉樹。
2、 特點(diǎn)：葉子結(jié)點(diǎn)只可能在層次最大的兩層上出現(xiàn)；對任一結(jié)點(diǎn)，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l+1 滿二叉樹：一棵深度為k，且有2的(k)次方－1個節(jié)點(diǎn)的二叉樹 特點(diǎn)：每一層上的結(jié)點(diǎn)數(shù)都是最大結(jié)點(diǎn)數(shù)滿二叉樹肯定是完全二叉樹完全二叉樹不一定是滿二叉樹。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！