完全二叉樹判斷，簡單而複雜

完全二叉樹判斷，簡單而複雜 今天有個人問我如何判斷一棵樹是完全二叉樹。我一下子想不出怎麼解決這個問題，按照定義， 嚴蔚敏那本教材上的說法：一個深度爲k，節點個數爲 2^k - 1 的二叉樹爲滿二叉樹。這個概念很好理解， 就是一棵樹，深度爲k，並且沒有空位。 首先對滿二叉樹按照廣度優先遍歷（從左到右）的順序進行編號。 一顆深度爲k二叉樹，有n個節點，然後，也對這棵樹進行編號，如果所有的編號都和滿二叉

>>阅读原文<<