一顆深度為7的完全二叉樹至少有多少結(jié)點？有兩個公式可以用來回答這個問題。深度為K的完全二叉樹最多有2個K-1節(jié)點，第K層最多有2個（K-1）節(jié)點。前六層中的節(jié)點總數(shù)為2^6-1=63。這一層有125個

一顆深度為7的完全二叉樹至少有多少結(jié)點？

有兩個公式可以用來回答這個問題。深度為K的完全二叉樹最多有2個K-1節(jié)點，第K層最多有2個（K-1）節(jié)點。前六層中的節(jié)點總數(shù)為2^6-1=63。這一層有125個節(jié)點，所以第七層有125-63個節(jié)點。另外，第七層最多64個，第六層最多32個。所以葉節(jié)點數(shù)=第六層葉節(jié)點數(shù)（第七層62個節(jié)點需要31個節(jié)點發(fā)送左右子樹，只有一個節(jié)點沒有左右子節(jié)點）第七層葉節(jié)點數(shù)（該層所有節(jié)點都是葉節(jié)點）=162=63

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

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

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

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

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