A.A、B、C、D、EB.B、C、D、E、AC.E、A、B、C、DD.E、D、C、B、A设有一个栈，元素进栈的……

单项选择题如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）

A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA

单项选择题若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。

A.查找
B.排序
C.建立
D.遍历

填空题在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。

单项选择题如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。

A.图型结构
B.集合
C.线性结构
D.树型结构

单项选择题队列的最主要特点是（）。

A.先进先出
B.先进后出
C.两端进出
D.一端进一端出