算法實現:判斷二叉樹是否爲徹底二叉樹

1.什麼是徹底二叉樹 對滿二叉樹的結點進行連續編號，約定編號從根結點起，自上而下，自左而右。node 若一棵深度爲k的，有n個結點的二叉樹，當且僅當其每個點都與深度爲k的滿二叉樹(2^k - 1 個結點)中編號爲1到n的的結點一一對應時稱之爲徹底二叉樹。算法 也能夠理解爲：k-1層爲滿二叉樹，k層全部葉子結點左邊靠齊。數組 2.算法的實現 在   c實現鏈式存儲二叉樹和層次遍歷 的層次遍歷.net

>>阅读原文<<