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

题库:初级程序员 类型:最佳选择题 时间:2017-07-03 12:10:29 免费下载:《单选题》Word试卷

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

本题关键词:下部结构,非树形结构,地下室结构,结构性存款,结点法,铰结点,桥梁下部结构,皮下结缔组织,驳爪点式结构,皮下小结;