判斷一棵樹是否是完全二叉樹

「堆」就是一個完全二叉樹的結構。 完全二叉樹：必須 滿足 從左到右 依次對齊！ 比如這棵樹 判斷是否爲 完全二叉樹 需要逐層遍歷： 按如下順序判斷： 1.如果二叉樹上某個結點 有右孩子無左孩子則一定不是完全二叉樹； 2.如果不是兩個孩子都全（即 要麼有左沒右，要麼左右均無） 總共有如下五種情況 第一個條件淘汰這種情況 否則 ，一定不是完全二叉樹 比如節點5沒中情況1，但是中了情況二。 即不是左右兩

>>阅读原文<<