假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。

第1题：

第2题：

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。

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

答案：D

解析：

采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

可见，空指针的数目为8。

第3题：

第4题：

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

第5题：

假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。

第6题：

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

• A、A[2I]  （2I≤n）
• B、A[2I+1]  （2I+1≤n）
• C、A[i/2]
• D、条件不充分，无法确定

第7题：

在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

• A、2i+1
• B、2i-1
• C、2i
• D、2i+2

第8题：

在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）

第16题：

若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。

第17题：

对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

第18题：

在一个堆的顺序存储中，若一个元素的下标为i，则它的左孩子元素的下标为（），右孩子元素的下标为（）。

第19题：

在一棵二叉树中，若编号为i的结点存在左孩子，i结点的左孩子的顺序编号为（）

• A、i/2.0
• B、2*i
• C、2*i+1
• D、i+2

第20题：

假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。

第21题：

第22题：

第23题：

第24题：