下列關(guān)于完全二叉樹的敘述中,錯(cuò)誤的是()。
下列關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是( )。
A．除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值
B．可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C．完全二叉樹一般不是滿二叉樹
D．具有結(jié)點(diǎn)的完全二叉樹的深度為[1og2n)+1
正確答案：B解析： 滿二叉樹指除最后一層外，每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干葉子結(jié)點(diǎn)的二叉樹。因此選項(xiàng)A敘述正確，而選項(xiàng)B敘述錯(cuò)誤。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。