一棵完全二叉樹共有360個結(jié)點,則在該二叉樹中度為1的結(jié)點個數(shù)為( )。
一棵完全二叉樹共有360個結(jié)點，則在該二叉樹中度為1的結(jié)點個數(shù)為（ ）。
A.0
B.1
C.180
D.181
正確答案：B在二叉樹中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點。由定義可以知道，完全二叉樹中度為l的結(jié)點個數(shù)為l或者0。若結(jié)點總數(shù)為偶數(shù)，則有l(wèi)個度為1的結(jié)點；若結(jié)點總數(shù)為奇數(shù)，沒有度為1的結(jié)點。由于題目中的完全二叉樹共有360個結(jié)點，則度為1的結(jié)點個數(shù)為l。故選擇8選項。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。