数据结构有关树的度问题
问题描述：
数据结构有关树的度问题
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是(B)
A：41 B：82 C：113 D：122
为什么是82个不是81个?总节点数20*4+10*3+1*2+10*1=122.有度的节点共20+10+1+10=41个.没有度的节点是122-41=81个啊
答
根节点没有入度,计算总节点数目的时候还要算上根节点.