问题 单项选择题

如果用 llink-rlink 法存储该二叉树,则各结点的指针域中共包含______个空指针。

A.6

B.8

C.10

D.12

答案

参考答案:C

解析:在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针。

单项选择题
填空题