数据结构里面的一道题,大家动手试试看看,能不能得到正确答案。问题是求深度优先遍历和广度优先遍历的结

2024-11-20 23:15:28
推荐回答(1个)
回答(1):

深度遍历顺序:0,1,2,3,4,5,8,6,7 。
广度优先遍历顺序:0,1,5,6,2,4,8,7,3。
你的图画错了(事实上根本就不需要画图),另外像这种题目根据图做深度优先遍历和广度优先遍历的结果往往不是唯一的,但是如果给出的邻接表则结果是唯一的。