在具有n 个结点的k 叉树（k>=2）的k 叉链表表示中，有多少个空指针？

【参考答案】

n 个结点的k 叉树共有n*k 个指针域，已使用的指针域为n-1，所以空指针的个数为：n（k-1）+1。

点击查看答案

上一题目录下一题

单项选择题

A.判断两个指定结点是不是兄弟
B.找指定结点的双亲
C.判断指定结点在第几层
D.计算指定结点的度数

填空题

单项选择题

A.（Q.rear+1）%QueueSize==（Q.front+1）%QueueSize；
B.（Q.rear+1）%QueueSize==Q.front+1；
C.（Q.rear+1）%QueueSize==Q.front；
D.Q.rear==Q.front；