關於數據結構中一些二叉樹的定義

1、滿二叉樹 定義：除最後一層的結點外，每一層的所有結點都有兩個子結點。 另外一個定義：深度爲k且有2^k-1個結點的二叉樹。   滿二叉樹是一顆樹深度爲h，最大層數爲k，且深度與最大層數相同，即k=h; 它的葉子數是： 2^(h-1) 第k層的結點數是： 2^(k-1) 總結點數是： 2^k-1 (2的k次方減一) 總節點數一定是奇數。   2、完全二叉樹   如上圖，完全二叉樹只比滿二叉樹少了

>>阅读原文<<