下列关于数据结构的叙述中，正确的是______。

以二叉链表作为二叉树的存储结构，编写以下算法：

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。

A．前序遍历算法

B．层次遍历算法

C．后序遍历算法

D．中序遍历算法

A.二叉链表

B.广义表

C.三叉链表

D.烦序

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

下列叙述中正确的是

A．数据的逻辑结构与存储结构必定是一一对应的

B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C．程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D．以上三种说法都不对

类型为bike。静态二叉链表是用数组作为存储空间，每个数组元素存储二叉树的一个结点，也有三个字段：data，lchild，rchild。所不同的是，lchild和rdhild为integer型，分别用于存储左右孩子的下标，如果没有左右孩子，则相应的值为0。例如，下面左图所示的二又树的静态二叉链表如右图所示。

编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..

下列叙述中正确的是（）

A.数据的逻辑结构与存储结构必须是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构

D.以上三种说法都不对

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]