首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序列不唯一的因素有哪些?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对一个图进行遍历可以得到不同的遍历序列,那么导致得到的遍历序…”相关的问题
第1题
中序遍历一棵二叉排序树可以得到一个有序的序列。()此题为判断题(对,错)。
点击查看答案
第2题
层次遍历初始堆可以得到一个有序的序列。()此题为判断题(对,错)。参考答案:错误
点击查看答案
第3题
对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的有序序列。

A.前序

B.中序

C.后序

D.层次

点击查看答案
第4题
对于下面两个图,分别求: (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。 (2

对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。

对于下面两个图,分别求:    (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其

对于下面两个图,分别求:    (1)从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其

点击查看答案
第5题
对两棵具有相同关键字集合而形状不同的二叉排序树,______遍历它们得到的序列的顺序是一样的。
点击查看答案
第6题
一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点
序列是()。

一个有向图G的邻接表存储如图8-37所示,现按深度优先搜索方式从顶点执行一次遍历,所得到的顶点序列是

A、1,2,3,4,5

B、1,2,3,5,4

C、1,2,4,5,3

D、1,2,5,3,4

点击查看答案
第7题
__________遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序)。

点击查看答案
第8题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号对于一个

点击查看答案
第9题
写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。

点击查看答案
第10题
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。 A.前序

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改