多重链表

m叉树的结点树为n,用多重链表表示其存储结构,则该树中有

n(m-1)+1
个空指针域

解析：
m叉树的多重链表中每个结点有m个指针域,n个结点共有\(n*m\)个指针域,非空指针域的个数（即分支的个数）共n-1个,所以空指针域有n*m-(n-1)=n(m-1)+1

posted @ 2022-08-02 16:06  ethon-wang  阅读(182)  评论(0)  编辑  收藏  举报