首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

下列有关图的说法错误的是()

A.在有向图中,出度为0的结点称为叶子

B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度

C.按深度方向遍历图和前序遍历树类似,得到的结果是唯一的

D.若有向图G中从结点Vi到结点Vj有一条路径,则在图G的结点的线性序列中结点Vi,必在结点Vj之前的话,则称为一个拓扑序列

上一题 下一题
解答

正确答案是 C

树的深度优先的遍历与树的先序遍历时类似的，但是深度优先遍历的结果不是确定的，它没有左右子树的先后顺序之分

C 6条回复 评论
岛上书店后

深圳有好的UI培训班吗？

发表于 2023-07-31 23:00:00
0 0
岁月长歌

应该是和中续遍历一样

发表于 2018-10-13 14:59:07
0 0
虹猫

深度优先遍历结果不唯一

发表于 2018-10-13 14:58:57
0 0
几米的思维

图也有叶子？

发表于 2018-10-13 14:58:49
0 0
资深90后

深度优先遍历是和前序遍历树类似，但是不是唯一的

发表于 2018-10-13 14:58:43
0 0
猪猪猪

图的深度优先遍历与树的先序遍历时类似的，是树的先序遍历的推广

简单的讲： 图的深度优先遍历：找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤.....................
树的先序遍历:先访问根结点，先序遍历左子树，先序遍历右子树

但是深度优先遍历的结果不是确定的，它的 邻接点没有 左右先后顺序之分。而 树的先序遍历是确定的！

发表于 2018-10-13 14:58:35
0 0
问题信息
分类：数据结构 - 图的遍历
难度:
最新校招难题刷题，快来进刷题群吧
相关试题