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