二叉樹的定義、重要性質、遍歷

二叉樹定義：每個結點最多有兩個子樹的樹結構。 滿二叉樹定義：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果一個二叉樹的層數爲K，且結點總數是(2^k) -1 ，則它就是滿二叉樹 完全二叉樹定義：若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。（滿二叉樹必定爲完全

>>阅读原文<<