判斷是否為完全二叉樹(shù)？我來(lái)告訴你方法。我自己寫(xiě)。完全二叉樹(shù)：如果二叉樹(shù)的高度設(shè)為h，則每層（1-h-1）中的節(jié)點(diǎn)數(shù)除第h層外都達(dá)到最大值，并且第h層中的所有節(jié)點(diǎn)都連續(xù)地集中在最左邊。這是一個(gè)完整的二叉

判斷是否為完全二叉樹(shù)？

我來(lái)告訴你方法。我自己寫(xiě)。完全二叉樹(shù)：如果二叉樹(shù)的高度設(shè)為h，則每層（1-h-1）中的節(jié)點(diǎn)數(shù)除第h層外都達(dá)到最大值，并且第h層中的所有節(jié)點(diǎn)都連續(xù)地集中在最左邊。這是一個(gè)完整的二叉樹(shù)。判斷非常簡(jiǎn)單，廣度優(yōu)先搜索整個(gè)二叉樹(shù)，一旦找到一個(gè)無(wú)子節(jié)點(diǎn)或只包含一個(gè)左子節(jié)點(diǎn)，那么所有后續(xù)節(jié)點(diǎn)都必須是葉節(jié)點(diǎn)。否則，該樹(shù)不是一個(gè)完整的二叉樹(shù)。在實(shí)現(xiàn)中使用隊(duì)列。