● 若一棵二叉樹具有10個度為2的結點, 5個度為1的結點,則度為0的結點 (即葉子結點)個數是(39) 。(39)
● 若一棵二叉樹具有10個度為2的結點, 5個度為1的結點,則度為0的結點 (即葉子結點)個數是(39) 。
(39)A. 不確定 B. 9 C. 11 D. 15
正確答案:Cn=n0+n1+n2n=1+n1+2*n2(n為結點總數,n0為度為1的結點數,n1為度為1的結點數,n2為度為2的結點數)可以推出 n0=n2+1因此,度為0的結點個數=10+1=11
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫學等領域),建議您咨詢相關領域專業人士。