问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

一棵二叉树如下图所示 若采用顺序存储结构 即用一维数组元素存储该二叉树中的结点(根结点的下标


一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。

A.6

B.10

C.12

D.15

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题