二叉樹簡介

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

>>阅读原文<<