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

A.6
B.10
C.12
D.15

A.shangxuebA.cn/images/ct_crppsz200601_crppschoosecnz2_00337(20094).jpg'>
A.6
B.10
C.12

【参考答案】

D
解析：本题考查的是二叉树的存储结构。
将题中给出的该二叉树中结点加上标识，如下图所示。
......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)