对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。

要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

填空题查看答案

对二叉排序树得到的关键字升序序列的遍历是（）

单选题查看答案

已知对一棵二叉排序树进行前序遍历得到的遍历序列为50，45，35，15，40，46，65，75，70请画出该二叉排序树。

简答题查看答案

已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

简答题查看答案

已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

简答题查看答案

若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

简答题查看答案

若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

填空题查看答案

图的深度优先遍历类似于二叉树的（）遍历。

填空题查看答案

若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。

单选题查看答案