某二叉樹共有7個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有l(wèi)個,則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)( )。
某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（ ）。
A.3
B.4
C.6
D.7
正確答案：D根據(jù)二叉樹的基本性質(zhì)3：在任意一裸二叉樹中，多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個．所以本題中度為2的結(jié)點(diǎn)為l—1=0個，所以可以知道本題目中的二叉樹的每一個結(jié)點(diǎn)都有一個分支，所以共7個結(jié)點(diǎn)共7層，即度為7。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。