若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样...

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

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

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

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

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

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

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

4.单项选择题进行顺序查找的条件是（）。

A.数据有序且采用链式存储方式
B.数据不需要有序，但需要顺序存储
C.数据有序且采用顺序存储方式
D.数据不需要有序，也不限制存储方式

5.单项选择题如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。

A.元素在内存中的相对位置表示逻辑次序
B.元素本身的关键字来表示逻辑次序
C.保存在元素中的指针表示先后次序
D.设立单独的区域存储元素之间的逻辑次序

6.单项选择题数据的存储结构分为两种，它们是（）。

A.线性存储和数组存储
B.数组存储和指针存储
C.线性存储和树型存储
D.顺序存储和链式存储

7.填空题深度为5的二叉树中至多含有（）点。

8.填空题深度为h且含有2^h-1个结点的二叉树为（）。

9.填空题在任意二叉树中，若有n₀个叶子结点，n₂个度为2的结点，则必有（）。

10.填空题二叉树的第（）层上至多有2^i-1（i≥1）个结点。