二叉樹有2000個(gè)結(jié)點(diǎn)最小高度？

結(jié)點(diǎn)數(shù)一定，當(dāng)二叉樹是完全二叉樹（包括滿二叉樹）時(shí)，高度最小。對于完全二叉樹，因結(jié)點(diǎn)嚴(yán)格按照從上到下從左到右的順序排列，除最末層每層的結(jié)點(diǎn)數(shù)都能達(dá)到最大，前k層的結(jié)點(diǎn)數(shù)與對應(yīng)高度的滿二叉樹一樣，都是2^k-1個(gè)。可以推論出n個(gè)結(jié)點(diǎn)的完全二叉樹高度是?log?(n+1)?。因此，2000個(gè)結(jié)點(diǎn)的完全二叉樹，高度是?log?(2000+1)?=11。

答：二叉樹有2000個(gè)結(jié)點(diǎn)最小高度是11。