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

Question

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

Answer 1

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

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

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

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

Answer 2

广度优先搜索将与深度优先搜索具有相同的遍历，前提是图表的最大深度为1，或最大宽度为1。

Answer 3

链接列表中的图表（即每个节点都有一个树，只有一个子节点）格式，两个遍历都是相同的。