设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有n(m-1)+1个空指针域,怎么算的?
m叉树的多重链表中每个结点有m个指针域,n个结点共有n*m个指针域,非空指针域的个数（即分支的个数）共n-1个,所以空指针域有n*m-(n-1)=n(m-1)+1