深度為k的完全二叉樹(shù)至少有 ( ) 個(gè)結(jié)點(diǎn),至多有 ( ) 個(gè)結(jié)點(diǎn)

數(shù)學(xué)人氣：748 ℃時(shí)間：2020-08-17 22:10:36

優(yōu)質(zhì)解答

至少有2的（k-1）次方個(gè)節(jié)點(diǎn)最多有（2的k次方）-1個(gè)節(jié)點(diǎn) 看一下下面的知識(shí)：一棵深度為K且有2的K次方減1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱(chēng)為滿(mǎn)二叉樹(shù).深度為K的,有N個(gè)結(jié)點(diǎn)的二叉樹(shù),當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為K的滿(mǎn)二叉樹(shù)中編號(hào)...