严格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)个。