A-A+

设树T的度为4 其中度为1 2 3和4的结点个数分别为4 2 1 1 则树T中的叶子数为()

2022-08-12 15:49:55 问答库阅读 196 次

问题详情

设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶子数为()。
A．5
B．6
C．7
D．8-

请帮忙给出正确答案和分析，谢谢！

正确答案：D
此题考查的知识点是树的结点个数与分支数的关系。设B为分支数，N为结点总数，则B=N一1，N=n0+n1+n2+n3+n4，n1+n2+n3+n4=8，B=4×1+2×2+3×1+4×1=15，所以n0=8，应选D。