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

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

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