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

A．6

B．10

C．12

D．15

[单选题]下图给出一棵二叉树，按照前序法周游二叉树的结点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC

[单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADEFCIHD．ADGEBHIFC

[单选题]下图给出一棵二叉树按照前序法周游二叉树的结点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC

[单选题]下图给出一棵二叉树，按照前序法周游二叉树的结点序列是A．ABDEGFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC

[问答题] 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

[主观题]设一棵完全二叉树共有500个结点，则在该二叉树中有______________个叶子结点

[单选题]如下图所示的4棵二叉树中:不是完全二叉树的是( )。A．B．C．D．

[单选题]如下图所示的4棵二叉树中，不是完全二叉树的是( )。A．B．C．D．

[主观题]假设一棵完全二叉树共有500个结点，则在该二叉树中有[ ]个叶子结点。

[主观题]设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点