滿二叉樹、完全二叉樹、平衡二叉樹、最優二叉樹

一、滿二叉樹 　　一棵二叉樹的結點要麼是葉子結點，要麼它有兩個子結點（如果一個二叉樹的層數爲K，且結點總數是(2^k) -1，則它就是滿二叉樹。）     二、完全二叉樹 　　若設二叉樹的深度爲k，除第 k 層外，其它各層 (1～k-1) 的結點數都達到最大個數，第k 層所有的結點都連續集中在最左邊，這就是完全二叉樹。     三、平衡二叉樹 　　它或者是一顆空樹，或它的左子樹和右子樹的深度之差(

>>阅读原文<<