您想問的是“怎么判斷一棵樹是否是完全二叉樹”嗎？該判斷方式包括節(jié)點(diǎn)是否連續(xù)分布、節(jié)點(diǎn)是否飽和、是否存在不飽和節(jié)點(diǎn)等方面。1、判斷節(jié)點(diǎn)是否連續(xù)分布：完全二叉樹的節(jié)點(diǎn)在每一層一定是連續(xù)分布的。如果某一層中兩個(gè)非空節(jié)點(diǎn)之間有一個(gè)空節(jié)點(diǎn)，則不是完全二叉樹。2、判斷節(jié)點(diǎn)是否飽和：完全二叉樹的前k1層必須是飽和的。如果第k1層的某個(gè)節(jié)點(diǎn)有孩子節(jié)點(diǎn)，那么這個(gè)節(jié)點(diǎn)之后的所有節(jié)點(diǎn)都不能有孩子節(jié)點(diǎn)。3、判斷是否存在不飽和節(jié)點(diǎn)：找到第一個(gè)不飽和節(jié)點(diǎn)后，后序的所有節(jié)點(diǎn)不能有孩子節(jié)點(diǎn)才是完全二叉樹。