滿二叉樹和完全二叉樹的區別【數據結構】

首先看一下從PPT中找到的說明: 圖中很形象的畫出了完全二叉樹和滿二叉樹的區別: 滿二叉樹是除了葉子結點的所有結點都有兩個孩子,且所有的葉子節點在同一層。 完全二叉樹的在最後一層的葉子節點都集中在最左邊,即如果最後一層只能最右邊結點,而不能左邊沒有結點。
相關文章
相關標籤/搜索