问答题

简答题 在具有n 个结点的k 叉树(k>=2)的k 叉链表表示中,有多少个空指针?

【参考答案】

n 个结点的k 叉树共有n*k 个指针域,已使用的指针域为n-1,所以空指针的个数为:n(k-1)+1。