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

(14)如果用liink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。A)0B)4C)8D)12

题目

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

A)0

B)4

C)8

D)12

参考答案
正确答案:C

(14)【答案】C)
【解析】A结点的指针域包含0个空指针 ,B结点的指针域包含0个空指针,C结点的指针域包含1个空指针,D结点的指针域包含2个空指针,E结点的指针域包含1个空指针,F结点的指针域包含2个空指针,G结点的指针域包含2个空指针,共8个空指针。