已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?

已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?

已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
设总共有n个节点 显然就有
n＝n0+n1+n2+...+nm 其中no就表示叶子节点
而除了根节点外每个节点都由别的结点引出
n-1=0*n0+1*n1+2*n2+...+m*nm
联立两个等式得
n0=1+n2+2n3+...+(m-1)nm
非终端节点就是非叶子节点了也就是
n1+n2+n3+...+nm