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

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

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

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

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

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

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

以java代碼為例

讓我們來談?wù)勥@個方法，并自己編寫。完全二叉樹：如果二叉樹的高度設(shè)為h，則每層（1-h-1）中的節(jié)點數(shù)除第h層外都達到最大值，并且第h層中的所有節(jié)點都連續(xù)地集中在最左邊。這是一個完整的二叉樹。一旦樹中有一個左fork節(jié)點，判斷所有后續(xù)節(jié)點是否都有一個子節(jié)點就非常簡單了。否則，該樹不是一個完整的二叉樹。在實現(xiàn)中使用隊列。