设一棵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