完全二叉樹與滿二叉樹的區別

滿二叉樹 滿二叉樹：指深度爲k且有2^k-1個結點的二叉樹，如上圖。   完全二叉樹 完全二叉樹：當二叉樹的深度爲h時，它的h層節點必須都是連續靠左並不可隔開的(滿二叉樹也符合)，並且1～h-1層的結點數都達到最大個數(即1~h-1層爲一個滿二叉樹)。

>>阅读原文<<