试题详情
简答题已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
  • 设该树的总结点数为n，
    则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    N.0=n2+2n3+……+（m-1）nm+1

  • 关注下方微信公众号，在线模考后查看

热门试题