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

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

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

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

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