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

根據徹底二叉樹的定義,若是二叉樹上某個結點有右孩子無左孩子則必定不是徹底二叉樹;不然若是二叉樹上某個結點有左孩子而沒有右孩子,那麼該結點所在的那一層上,該結點右側的全部結點應該是葉子結點,不然不是徹底二叉樹。java import java.util.LinkedList; import java.util.Queue; public class tmp { public static clas
相關文章
相關標籤/搜索