首页 > 试题广场 >

使用深度优先算法前序遍历下面的图,遍历的顺序为()

[单选题]
使用深度优先算法遍历下面的图,遍历的顺序为()

  • ABCDEFGHI
  • BCEHIFGDA
  • ABCDEFHIG
  • HIFEGBCDA
C不就是ABCDEFHIG吗,都瞎了吗?
发表于 2015-09-06 11:24:26 回复(4)
这题答案怎么感觉没有呢?应该是:ABCDEFHIG吧~
发表于 2015-09-05 15:19:48 回复(3)
b,c都对。B是后序遍历,C是前序遍历
发表于 2018-07-08 12:19:54 回复(1)
B和C都对。
树的深度优先遍历分为先根次序和后根次序,先根就是C,后根就是B。
先根次序和讲该树装换为对应的二叉树,再对该二叉树进行先序遍历得到的结果一致。
后根次序和讲该树装换为对应的二叉树,再对该二叉树进行中序遍历得到的结果一致。
发表于 2016-04-23 20:32:20 回复(0)
答案没错 图的深度优先遍历(Depth First Search) 1)深度优先遍历,从初始访问节点出发,初始访问节点可能有多个邻接节点,深度优先遍历的策略就是首先访问第一个邻接节点,然后再以这个被访问的邻接节点作为初始节点,访问它的第一个邻接节点,可以这样理解:每次都在访问完当前节点后首先访问当前节点的第一个邻接节点;
发表于 2023-08-16 12:17:49 回复(0)
深度优先遍历的思想和前序遍历类似
发表于 2021-12-15 11:44:23 回复(0)
N叉树前序遍历
发表于 2021-07-28 14:03:28 回复(0)
题目有问题,深度遍历有两种,先根遍历和后根遍历。答案BC分别是后根遍历和先根遍历,两者都是深度遍历,题目没有明确提出是哪种遍历。A是广度遍历
发表于 2017-08-29 15:25:37 回复(0)
广度:ABCDEFGHI
深度:ABCDEFHIG

发表于 2017-04-12 12:51:22 回复(0)
此题深度和广度遍历一样
发表于 2016-08-18 11:26:29 回复(1)
图的深度优先遍历类似于树的前序遍历,个人觉得这题考点在于将森林转为二叉树,再求前序遍历
发表于 2016-05-01 22:58:29 回复(0)
深度优先级算法:从根部开始。依次向下层。
发表于 2015-09-06 11:40:18 回复(0)
答案C不就是ABCDEFHIG吗,怎么都说没有答案??
发表于 2015-09-05 16:48:25 回复(0)
我也算的ABCDEFHIG
发表于 2015-09-05 16:12:24 回复(0)