如何判斷二叉樹是否為完全二叉樹？1. 首先，了解什么是完整的二叉樹。完全二叉樹是從完全二叉樹派生出來的。完全二叉樹的倒數(shù)第二層必須是完全二叉樹，最后一層可能不是完全二叉樹，但是葉節(jié)點是連續(xù)的。2. 如

如何判斷二叉樹是否為完全二叉樹？

1. 首先，了解什么是完整的二叉樹。完全二叉樹是從完全二叉樹派生出來的。完全二叉樹的倒數(shù)第二層必須是完全二叉樹，最后一層可能不是完全二叉樹，但是葉節(jié)點是連續(xù)的。

2. 如何判斷它是否是一個完全二叉樹

我們使用層次遍歷來判斷它是否是一個完全二叉樹。遍歷時有兩種情況

如果有一個右子樹沒有左子樹，它肯定不是一個完全二叉樹

如果有一個節(jié)點不是所有的左子樹和右子樹，那么后面的節(jié)點必須是一個葉節(jié)點。如果不是葉子節(jié)點，則絕對不是一個完整的二叉樹二叉樹

以java代碼為例

定義：如果二叉樹的深度設(shè)置為h，則除h層外的所有層（1~h-1）的節(jié)點數(shù)都達(dá)到最大值，h層的所有節(jié)點都連續(xù)地集中在左側(cè)，這是一個完整的二叉樹。

所以，第一行有1=2^0，第二行有2=2^1，依此類推，第n行有2^（n-1）

那么總數(shù)是一個等比序列，前n行有2^n-1

很明顯，一維數(shù)組是按下標(biāo)順序表示的，我們可以找到在完全二叉樹中的位置

假設(shè)數(shù)組從a[1]開始，例如a[25]，25=15 10=（2^4-1）10，那么a[25]就是完全二叉樹的第四個定義：深度為K且節(jié)點數(shù)為N的二叉樹稱為完全二叉樹當(dāng)且僅當(dāng)每個節(jié)點對應(yīng)于深度為K的完全二叉樹中從1到N的節(jié)點時。特征：葉節(jié)點只能出現(xiàn)在層次結(jié)構(gòu)的兩個最大級別上；對于任何節(jié)點，如果其右分支的子代的最大級別為l，則其左分支的子代的最大級別必須為l或L1全二叉樹：深度為K，冪為2（K）-1的二叉樹特征：每層上的節(jié)點數(shù)為最大節(jié)點數(shù)。完全二叉樹必須是完全二叉樹。完全二叉樹不一定是完全二叉樹