在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?

问题描述:

在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?
不是二叉树,就是普通的树.那个公式是什么啊

设N为总的节点数!总的入度=20*4+10*3+1*2+10*1=122=N-1,所以N=123.而N又=20+10+1+10+n(n为度为0的点,即叶子)即n=82