70 什麼是完全二叉樹和什麼滿二叉樹；

滿二叉樹和完全二叉樹的區別： 一、完全二叉樹是由滿二叉樹而引出來的。對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個結點都與深度爲K的滿二叉樹中編號從1至n的結點一一對應時稱之爲完全二叉樹。 二、對於滿二叉樹，除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。而完全二叉樹是效率很高的數據結構，完全二叉樹是由滿二叉樹而引出來的。對於深度爲K的，有n個結點的二叉樹，當且僅當其每一個

>>阅读原文<<