在任意一棵非空的二叉樹中,終端結(jié)點(葉子)的數(shù)目總是比具有兩個孩子的非終端結(jié)點的數(shù)目(43)。
在任意一棵非空的二叉樹中，終端結(jié)點(葉子)的數(shù)目總是比具有兩個孩子的非終端結(jié)點的數(shù)目(43)。
A．多0個
B．多1個
C．多2個
D．多3個
正確答案：B解析：本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。設(shè)度為2的結(jié)點數(shù)為n2，度為0的結(jié)點(葉子結(jié)點)數(shù)為n0，度為1的結(jié)點數(shù)為 n1，則樹中結(jié)點總數(shù)為n2+n1+n0，樹中除根之外的結(jié)點有唯一的父結(jié)點(即度為1的結(jié)點或度為2的結(jié)點)。也就是說，除根之外的結(jié)點都是由度為1的結(jié)點或度為2的結(jié)點派生出來的，即樹中結(jié)點總數(shù)為2×n2+1×n1+1。綜上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。