在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是( )。
在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是( )。
A. 8
B. 16
C. 32
D. 15
正確答案:B[答案]B[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]依次從上到下,可得出:第1層結(jié)點(diǎn)數(shù)為1;第2層結(jié)點(diǎn)數(shù)為2*1=2;第3層結(jié)點(diǎn)數(shù)為2*2=4;第n層結(jié)點(diǎn)數(shù)為2的n-1次冪
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。