【Dongle】【数据结构】【算法】求树的结点和叶节点个数

      最近通过做数据结构试题，出现了很多求树的结点个数。下面总结一下求结点算法：

      已知一课度为k的树有n1个度为1的结点，n2个度为2的结点，n3个度为3的结点，…，nk个度为k的结点。则求总结点和叶节点（度为0）个数

      设共有N个结点，N-1条边（因为树中边和结点的关系为：结点数=边数+1），X个叶子结点，则有：

       N=X+1+2+3+…+k          (必须是存在的度)

       N-1=0*X+1*n1+2*n2+3*n3+…+k*nk

           X=（1*n1+2*n2+3*n3+…+k*nk）-（1+2+3+…+k）

       愿对您有所帮助~