问题 单项选择题

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

答案

参考答案:C

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

单项选择题
单项选择题 A1/A2型题