一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为()。

A．EGFACDB

B．EGACDFB

C．BDCAFGE

D．BDCFAGE

A．三叉链表

B．二叉链表

C．顺序

D．索引

二叉树结点数值采用顺序存储结构，如图所示。

①画出二叉树表示。

②写出前序遍历，中序遍历和后序遍历的结果。

③写出值为c的结点的父结点及其左、右孩子。

④画出把此二叉树还原成森林的图。

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

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

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

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

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

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

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

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

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

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

A．实际应用中，队列的顺序存储结构一般采用循环队列的形式

B．递推算法结构程序一般比递归算法结构程序更精练

C．树是一种线性结构

D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

(1)试定义该广义表的类结构，

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈，实现一个非递归算法，对一个非递归广义表进行遍历。

再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树。试写出执行这种双序遍历的算法。

A.二叉链表

B.顺序存储结构

C.三又链表

D.广义表存储结构