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

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