考虑下图。假设我们要遍历它，从节点A开始。
%20%7C%20Question%2022_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答案： (B)
说明：这是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)是正确的。
这个问题的测验