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