二叉樹6：判斷一棵樹是否是完全二叉樹

完全二叉樹：所謂完全二叉樹是指除了最後一層之外，其他每一層的結點數目都是滿的，如果最後一層也滿了就是滿二叉樹，如果最後一層不滿那麼結點全部集中在左側，從左側開始補齊。滿二叉樹是一棵特殊的完全二叉樹，對於完全二叉樹這種特殊的結構，它可以使用數組來表示各個結點，此時每個結點與它的子節點的位置下標之間存在直接的對應關係，即從數組中i=1開始存放元素，於是對於某個結點i，它的左孩子下標是2i，它的右孩子結

>>阅读原文<<