严格m叉树（正则m叉树）

严格m叉树：只有度为0的节点和度为m的节点。

如何构造正则m叉树：首先寻找N0节点的个数与Nm节点的个数之间的关系。 （1）从节点个数看：N = N0 + Nm （2）从分支数看：N - 1 = mNm 联立两个方程得：(m-1)*Nm = N0-1 所以：Nm = (N0-1)/(m-1) 开始时，有n个节点，即叶子节点有n个。计算Nm=(N0-1)%(m-1)，如果Nm=0则说明刚刚好可以构造成一棵正则m叉树，如果Nm不等于0，则需要设置虚段，虚段的个数是(m - Nm - 1)个。