某二叉樹共有七個結點，其中葉子結點只有一個，則該二叉樹的深度為(假設根節(jié)點在第一層)？二叉樹的深度是7。由于葉節(jié)點為1，根據(jù)二叉樹理論，任意二叉樹中2階節(jié)點為0。7（節(jié)點總數(shù)）-1（0階）-0（2階）

某二叉樹共有七個結點，其中葉子結點只有一個，則該二叉樹的深度為(假設根節(jié)點在第一層)？

二叉樹的深度是7。由于葉節(jié)點為1，根據(jù)二叉樹理論，任意二叉樹中2階節(jié)點為0。7（節(jié)點總數(shù)）-1（0階）-0（2階）=6（1階）。因此，證明了二叉樹的每一層只有一個節(jié)點，共有七層。

只有一個根節(jié)點的必定是線性結構或者二叉樹，對嗎?為什么？

完全二叉樹是一種二叉樹和非線性結構。完全二叉樹是一種高效的數(shù)據(jù)結構。堆是一個完全二叉樹或接近完全二叉樹，所以它是高效的。例如，常用的排序算法、Dijkstra算法、PRIM算法等都需要對堆進行優(yōu)化。幾乎每一次，二叉排序樹的效率都必須通過平衡來提高，平衡是建立在完全二叉樹的基礎上的。