看二叉樹是否是完全二叉樹

首先看什麼是完全二叉樹 先判斷下面的二叉樹是不是完全二叉樹 這裏給出的思想是把所有二叉樹的節點入隊列,然後遇到NULL停止,看棧中剩餘的是否還有空節點,若有的話則爲滿二叉樹,沒有的話則不是,可以對照代碼理解思想,這裏不難理解
相關文章
相關標籤/搜索