单选题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处、右孩子位于下标2i+1处),则该数组的大小至少为(37) ;若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38) 。
A、
6
B、
10
C、
12
D、
15
【正确答案】
D
【答案解析】
A、
6
B、
7
C、
12
D、
14
【正确答案】
B
【答案解析】
提交答案
关闭