設計一個算法，判斷一個二叉樹是否爲徹底二叉樹

思想：根據徹底二叉樹的定義，對徹底二叉樹按照從上到下、從左到右的層次遍歷，應該知足一下兩條要求：算法 ●某節點沒有左孩子，則必定無右孩子 spa ●若某節點缺左或右孩子，則其全部後繼必定無孩子 指針 若不知足上述任何一條，均不爲徹底二叉樹。隊列 算法思路：採用層序遍歷算法，用cm變量值表示迄今爲止二叉樹爲徹底二叉樹（其初值爲1，一旦發現不知足上述條件之一，則置cm爲0），bj變量值表示迄今爲止全部

>>阅读原文<<