一、滿二叉樹
一棵二叉樹的結點要么是葉子結點，要么它有兩個子結點（如果一個二叉樹的層數為K，且結點總數是(2^k) -1，則它就是滿二叉樹。）
二、完全二叉樹
若設二叉樹的深度為k，除第 k 層外，其它各層 (1～k-1) 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。
三、平衡二叉樹
它或者是一顆空樹，或它的左子樹和右子樹的深度之差(平衡因子)的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。
四、最優二叉樹（哈夫曼樹）
樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
結合哈夫曼編碼去理解：https://www.cnblogs.com/-citywall123/p/11297523.html