【java】判斷一棵樹是不是徹底二叉樹

二叉樹是數據結構中很重要的部分，本文主要是介紹一下如何判斷一個是徹底二叉樹。 判斷徹底二叉樹是創建在樹的層序遍歷的基礎上，若是對層序遍歷不太掌握，能夠看一下個人另外一篇博客： Java–徹底二叉樹、普通二叉樹的建立以及樹的前序、中序、後序、層序遍歷的遞歸和非遞歸方法實現node 複習一下： 徹底二叉樹的特色： 1.葉子節點只出如今最下面兩層 2.最下層的葉子必定集中在左部連續位置 3.倒數第二層如

>>阅读原文<<