二叉樹知識點總結

二叉樹是一種比較重要的數據結構，這裏對一些常見的二叉樹的基礎知識作一個總結，具體的代碼實現放到下一篇博文html 首選對二叉樹進行一個分類，二叉樹分爲如下的幾種:算法 (1)徹底二叉樹——若設二叉樹的高度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h層有葉子結點，而且葉子結點都是從左到右依次排布，這就是徹底二叉樹。 (2)滿二叉樹——除了葉結點外每個結點都有左右子葉且

>>阅读原文<<