考虑下图。假设我们要遍历它，从节点 A 开始。
_%7C_Question_22_0.jpg)
关于这些遍历顺序，以下哪个选项是正确的?
I. A, G, F, B, C, H, D, E
II. A, G, H, F, C, D, E, B
III. A, C, B, F, G, D, H, E
IV. A, B, C, E, D, F, H, G (A) I和II是BFS，III和IV是DFS
(B) I 和 III 是 BFS，II 和 IV 是 DFS。
(C) I和IV是BFS，II和IV是DFS
(D) II和IV是BFS，I和III是DFS答案：(乙)
说明：以下是 BFS 的两种可能的排序：
• A, G, F, B, C, H, D, E
• A, C, B, F, G, D, H, E 以下是 DFS 的两种可能的排序：
• A, G, H, F, C, D, E, B
• A, B, C, E, D, F, H, G 所以，I和III是BFS，II和IV是DFS。
选项(B)是正确的。
这个问题的测验