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

設樹中度為i(i=0, 1, 2, 3, 4)的結點數分別為n_i，樹中結點總數為n，而 分支數+1=n，又 分支數=樹中各結點的度之和，即 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中的葉子結點個數為82。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。