设T 为一棵正则m元有序树，它有n0个叶子，T 有多少条弧？

当m = 1时，T 可以有任意正整数条弧；当m > 1时，T 有 m(n0−1)/(m−1)条弧

对加粗部分进行分析：

正则m元有序树，n0个叶子节点出度为0，入度为1。根节点ng出度为2，入度为0.

设有nm个节点的出度为2，入度为1。

由入度=出度可知，n0*1+nm*1+ng*0=n0*0+nm*m+ng*m

其中，ng=1

解得nm=(n0-m)/(m-1)

弧数=ng*m+nm*m=m+m(n0-m)/(m-1)=m(1+(n0-m)/(m-1))=m(n0−1)/(m−1)

最直接的方法是设所有出度为2的节点个数为nm，之后通过出度=入度算出nm的值，然后带入出度的公式算出有多少条弧。