Dfs，Bfs，树遍历中的顺序问题

Question

我很难理解 dfs、bfs 以及树遍历（二叉树）中的有序、前序和后序之间的区别。

我的理解是 dfs 既不是预购、中购或后购 Bfs 也不是预购、中购或后购 但是我在维基百科的 dfs 中看到了预购、中购或后购版本，有人知道为什么吗？ https://en.wikipedia.org/wiki/Tree_traversal

Answer 1

这取决于您在递归函数中访问节点的顺序。

https://en.wikipedia.org/wiki/Tree_traversal#Depth-first_search.28DFS.29

如果你访问左子树，然后是当前节点，然后是右子树，迭代器将按顺序排列，因为要读取的第一个节点将是最右叶，然后是父节点，然后是父节点的右叶等。

这些操作的其他安排将导致其他排序。