二叉树后序遍历，最后一个访问的是（）A、最深一层的结点B、根C、最右下方结点D、最左下方结点正确答案：根

中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。（）A.正确B.错误正确答案：A

图的深度优先遍历序列和广度优先遍历序列不是唯一的。A.正确B.错误正确答案：B

图的深度优先遍历序列和广度优先遍历序列一样，都是唯一的。（）A.正确B.错误正确答案：B

某二叉树结点的先根序列为E、A、C、B、D、G、F，对中根遍历的序列为A、B、C、D、E、F、G。该二叉树结点的后根遍历的序列为（）A.[B、D、C、A、F、G、EB.[B、D、C、F、A、G、EC.[E、G、F、A、C、D、BD.[E、G

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历正确答案：B

设X与Y是二叉树上的两个结点，X要在中序遍历中位于Y之前，则一定有（）A.X在Y的左方B.X在Y的右方C.X在Y的上方D.X在Y的下方正确答案：A

任何一棵二叉树的叶子结点在先根、中根和后遍历序列中的相对次序（）A.不发生改变B.发生改变C.不能确定D.以上都不对正确答案：C

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A.空二叉树或仅有一个结点B.完全二叉树C.没有度为2的结点D.没有度为1的结点正确答案：C

存在这样的二叉树，对它采用任何次序的遍历，结果相同。（）A.正确B.错误正确答案：A

存在这样的二叉树，其先序遍历与中序遍历得到的访问序列相同。（）A.正确B.错误正确答案：A

任何一个二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序是不会改变的。A.正确B.错误正确答案：A

二叉树的遍历方式中，先左后右的方式不包括是（）DLRLDRRLDLRD正确答案：RLD

二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（）A、正确B、错误正确答案：B

下面二叉树后序遍历的结果是：（）BACEDBBADCEABDCEBDECA正确答案：BDECA

对一个堆按层次遍历，不一定能得到一个有序序列。A、正确B、错误正确答案：A

对图像的基于内容的检索，可作为提取对象的特征有（）。A.浏览图B.书签C.线索D.遍历E.查询系统正确答案：ABCDE

一颗二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根节点的左子树的节点个数可能是（）A、0B、2C、4D、6正确答案：B

在C语言中，哪种循环结构用来遍历已知次数的循环（）A、whileB、do-whileC、forD、foreach正确答案：C

两个随机过程联合宽遍历，则这两个随机过程一定联合宽平稳。（）A、正确B、错误正确答案：B