滿二叉樹、徹底二叉樹、平衡二叉樹、最優二叉樹

1、滿二叉樹

　　一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點（若是一個二叉樹的層數爲K，且結點總數是(2^k) -1，則它就是滿二叉樹。）

 

 

2、徹底二叉樹

　　若設二叉樹的深度爲k，除第 k 層外，其它各層 (1～k-1) 的結點數都達到最大個數，第k 層全部的結點都連續集中在最左邊，這就是徹底二叉樹。

 

 

3、平衡二叉樹

　　它或者是一顆空樹，或它的左子樹和右子樹的深度之差(平衡因子)的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。

 

 

4、最優二叉樹（哈夫曼樹）

　　樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。