广度优先搜索和深度优先搜索是否可以在特定图表上进行相同的遍历？

Question

广度优先搜索和深度优先搜索是否可以在特定图表上进行相同的遍历？我试过许多图表,但没有成功

Answer 1

画出一棵树,其中只有任何节点的最右边的孩子都有孩子.二叉树,例如:

      o
    /   \
   o     o
       /   \
      o     o
          /   \
         o     o

如果您的DFS始终首先遍历左侧节点,那么您的BFS和DFS将是相同的.

您可以将此逻辑扩展到任何类型的树.如果每个节点最多只有一个子节点也有子节点,那么如果在DFS中你总是遍历没有子节点的节点,那么你的DFS和BFS将是相同的.