二叉樹基本概念（易混淆）

####樹的高度和深度 樹的高度從下往上，樹的深度從上往下。 ####完全二叉樹和滿二叉樹 一個二叉樹的層數爲k，節點總數爲2^(k-1)，則爲滿二叉樹。 完全二叉樹是由滿二叉樹而引出來的，若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數(即1~h-1層爲一個滿二叉樹)，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。 ####二叉搜索樹和平衡二叉樹

>>阅读原文<<