设树T的度为4 其中度为1 2 3和4的结点个数分别为4 2 1 1 则树T中的叶子数为()。A.5B.6C.7D
结点,个数,叶子
已帮助 人
-
正确答案: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。
