常見二叉樹定義及其性質

二叉樹種類名稱定義： 徹底二叉樹 若設二叉樹的深度爲k，除第 k 層外，其它各層 (1～k-1) 的結點數都達到最大個數，第 k 層全部的結點都連續集中在最左邊，這就是徹底二叉樹。 節點數最可能是2^k-1(由於最多爲滿二叉樹)node 滿二叉樹 一個二叉樹，若是每個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，若是一個二叉樹的層數爲K，且結點總數是(2^k) -1 ，則它就是滿二叉

>>阅读原文<<