判斷一顆二叉樹是不是徹底二叉樹

4.判斷一顆二叉樹是不是徹底二叉樹 思路: 徹底二叉樹定義：徹底二叉樹：只有最下面的一層結點度可以小於2，而且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹 咱們根據二叉樹性質， 在下一層結點滿的狀況下，結點數是上一層結點數二倍  --> 利用兩個隊列， 隊列1保存上層結點， 隊列2保存下層結點(由隊列1中結點獲得) 咱們先將 根節點入隊列 1， 利用一個變量來保存 隊列1 中 結點個數，

>>阅读原文<<