含有 n 个结点的二叉树采用顺序存储结构，至少需要分配（）个存储单元。

求含有n个结点、采用顺序存储结构的完全二叉树中的序号最小的叶子结点的下标。要求写出简要步骤。【北京工业大学2000二、3(5分)】

在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

A、N+1

B、N

C、N-1

D、不确定

A、CABDEFG

B、DACEFBG

C、DECBGFA

D、ADCFEG

A、n

B、n+1

C、h

D、h+1

A、3

B、4

C、5

D、6

E、1

F、7

设一棵二叉树的扩展后序遍历序列为，则这棵二叉树的前序和中序遍历序列分别为（ ）。

A、ABCDEFG 和 DECBGFA

B、ABCDEFG 和 BDCEAG

C、AFGBDEC和 CBEDAFG

D、ABCDEFG 和 CBEDAFG