设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为() 5 6 7 8
一个结点有几个子树(即 边)就是多少度,于是树T共有 1*4+2*2+3*1+4*1 = 15(条边)
一颗树的 边数=结点数-1 故T有16个结点
显然,总的结点数目-去非0度的结点数=叶子数
于是 对于树T有 16-4-2-1-1 = 8