完全二叉樹(shù)有2*n-1 的節(jié)點(diǎn),則它的葉子節(jié)點(diǎn)數(shù)為?

數(shù)學(xué)人氣：153 ℃時(shí)間：2020-08-29 05:43:54

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

完全二叉樹(shù)的節(jié)點(diǎn)數(shù)是奇數(shù),說(shuō)明此完全二叉樹(shù)也是滿二叉樹(shù),也就是說(shuō)每個(gè)內(nèi)部節(jié)點(diǎn)正好都有2個(gè)葉結(jié)點(diǎn).設(shè)內(nèi)部節(jié)點(diǎn)數(shù)為a,葉節(jié)點(diǎn)數(shù)為b,結(jié)點(diǎn)總數(shù)為m,明顯有a+b=m (1)非空滿二叉樹(shù)中所有節(jié)點(diǎn)的出度正好等于入度,每個(gè)內(nèi)部節(jié)點(diǎn)...