问题 单项选择题

如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。
[*]

A.7

B.8

C.10

D.12

答案

参考答案:D

解析: 在有n个结点的二叉树的Uink-rlink法存储表示中,必定有n+1个空指针。本题的二叉树共有11个结点,故应该有12个空指针。

单项选择题
单项选择题