多重链表
m叉树的结点树为n,用多重链表表示其存储结构,则该树中有
n(m-1)+1
解析:
m叉树的多重链表中每个结点有m个指针域,n个结点共有\(n*m\)个指针域,非空指针域的个数(即分支的个数)共n-1个,所以空指针域有n*m-(n-1)=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