滿二叉樹與完全二叉樹

先來一張滿二叉樹的圖： 滿二叉樹：高度爲h，由2^h-1個節點構成的二叉樹稱爲滿二叉樹 再來一張完全二叉樹的圖： 在完全二叉樹中，具有n個節點的完全二叉樹的深度爲[log2n]+1，其中[log2n]+1是向下取整。滿二叉樹的深度爲k=log2(n+1); 一.二叉樹的常用性質 1.常用性質 <1>.在二叉樹的第i層上最多有2^(i-1) 個節點 。（i>=1） <2>.二叉樹中如果深度爲k(有k

>>阅读原文<<