如何判斷一棵二叉樹是徹底二叉樹

嚴蔚敏那本教材上的說法：一個深度爲k，節點個數爲 2^k - 1 的二叉樹爲滿二叉樹。這個概念很好理解，算法 就是一棵樹，深度爲k，而且沒有空位。spa 首先對滿二叉樹按照廣度優先遍歷（從左到右）的順序進行編號。code 一顆深度爲k二叉樹，有n個節點，而後，也對這棵樹進行編號，若是全部的編號都和滿二叉樹對應，那麼這棵樹是徹底二叉樹。orm   任意的一個二叉樹，均可以補成一個滿二叉樹。這樣中間就

>>阅读原文<<