【问题】 如下图所示有向图,从1顶点开始,其深度优先遍历序列为 ① ,广度优先遍历序列为 ② 。A .(123456) B. (123564) C.(125346) D.(125634)
如下图所示有向图,从1顶点开始,其深度优先遍历序列为 ① ,广度优先遍历序列为 ② 。A .(123456) B. (123564) C.(125346) D.(125634)
正确答案:①A ②B
题目解析:本题出自郑州大学,国家开放大学数据结构与算法,由丰阳塔题库搜集整理。