问题 单项选择题


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

答案

参考答案:C

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

单项选择题 A3/A4型题
单项选择题