早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

如果用llink-rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。A)7B)8C)10D)12

题目

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

A)7

B)8

C)10

D)12

参考答案
正确答案:D
在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针。本题的二叉树共有11个结点,故应该有12个空指针。