经典指数          
原因
1649
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案

一个结点有几个子树(即 边)就是多少度,于是树T共有 1*4+2*2+3*1+4*1 = 15(条边)

一颗树的 边数=结点数-1 故T有16个结点

显然,总的结点数目-去非0度的结点数=叶子数

于是 对于树T有  16-4-2-1-1 = 8  

 
切换
撰写答案