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

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

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

只有一個(gè)根節(jié)點(diǎn)的必定是線性結(jié)構(gòu)或者二叉樹，對(duì)嗎?為什么？

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