问题 单项选择题

(7)~(9)题基于下图所示的二叉树:


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

答案

参考答案:C

解析: 二叉树的存储通常采用链接方式,即每个结点除存储结点自身信息外再设置两个指针域 llink和rlink,分别指向结点的左子女和右子女。当结点的某个子女为空时,则相应的指针值为空。所以该二叉树的的存储表示如下图,共有10个空指针。
[*]

操作题
单项选择题