请问数据结构中无向图的深度遍历是唯一的吗?

在数据结构中,一个无向图的深度遍历是唯一的吗,我们老师给了我们一张图,让我们写出深度遍历,他给的答案是1,2,5,9,6,3,7,8,4,而我写的是1,2,5,9,6,7... 在数据结构中,一个无向图的深度遍历是唯一的吗,我们老师给了我们一张图,让我们写出深度遍历,他给的答案是1,2,5,9,6,3,7,8,4,而我写的是1,2,5,9,6,7,3,4,8?请问我写的正确吗?求助! 展开
 我来答
ttLovedd
2018-09-27
知道答主
回答量:4
采纳率:0%
帮助的人:3200
展开全部
因为深度优先遍历相当于树的先序遍历最好从左往右,8明显在4的左边😂😂
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
迈杰
2024-11-30 广告
迈杰转化医学研究(苏州)有限公司于2013年成立,其前身为凯杰(苏州)转化医学研究有限公司。基于基因组学、蛋白组学、细胞组学及病理组学等综合性转化医学平台,丰富的伴随诊断开发经验,高质量的管理体系以及高素质的研发管理团队,迈杰转化医学为全球... 点击进入详情页
本回答由迈杰提供
yuelianji
2018-01-13 · TA获得超过2264个赞
知道大有可为答主
回答量:2044
采纳率:100%
帮助的人:1580万
展开全部
不一定是唯一的,具体要看存储方式
题主写的最后两个数字颠倒了
追问
为甚最后两个数字颠倒了,不是不唯一吗?
追答
访问到3一定要接着访问8,它们是连通的,根据深度访问原则,要访问8
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式