在一顆度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉結(jié)點個數(shù)是（ ）
A. 41
B. 82
C. 113
D. 122

設(shè)樹中度為i(i=0, 1, 2, 3, 4)的結(jié)點數(shù)分別為n_i，樹中結(jié)點總數(shù)為n，而 分支數(shù)+1=n，又 分支數(shù)=樹中各結(jié)點的度之和，即 n=1+n₁+2n₂+3n₃+4n₄=n₀+n₁+n₂+n₃+n₄。
由題意得，n₁+2n₂+3n₃+4n₄=10+2+30+80=122，n₀+n₁+n₂+n₃+n₄=10+1+10+20=41，由此可得n₀=82，即樹T中的葉子結(jié)點個數(shù)為82。

總結(jié)

以上是生活随笔為你收集整理的在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（ ）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。