按照嚴蔚敏那本教材上的說法：一個深度為k，節點個數為 2^k - 1 的二叉樹為滿二叉樹。這個概念很好理解，
就是一棵樹，深度為k，並且沒有空位。
首先對滿二叉樹按照廣度優先遍歷（從左到右）的順序進行編號。
一顆深度為k二叉樹，有n個節點，然后，也對這棵樹進行編號，如果所有的編號都和滿二叉樹對應，那么這棵樹是完全二叉樹。
其實就是對於一棵樹，每一層從左往右編號，不能中斷編號，比如下圖的C，4號節點下面應該是6,7.可是沒有，就不是完全二叉樹。
參考博客:混沌的世界
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。