完全二叉樹標準（詳細圖解）

標準 完全二叉樹是效率很高的數據結構。衆所周知，完全二叉樹是由滿二叉樹而引出來的。對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度爲K的滿二叉樹中編號從1至n的結點一一對應時稱之爲完全二叉樹。 特點： (1)所有的葉結點都出現在第k層或k-l層（層次最大的兩層） (2)對任一結點，如果其右子樹的最大層次爲L，則其左子樹的最大層次爲L或L+l。 我想這個概念大部分人都能理解或者早已通

>>阅读原文<<