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