有一棵非空二叉樹(第0層為根節(jié)點),其第i層上至多有______個節(jié)點。
有一棵非空二叉樹(第0層為根節(jié)點),其第i層上至多有______個節(jié)點。
A.2i
B. 2i-1
C. 2i+1-1
D. i
正確答案:A解析: 參見非空二叉樹的基本性質(zhì)和定義。非空二叉樹只有一個根節(jié)點。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。