我很难理解dfs、bfs以及在树遍历（二进制树）中按顺序、按顺序和按顺序的区别。
我的理解是dfs既不是预购，也不是按顺序或按顺序Bfs也不是预购、订单中或订单后但我在维基百科的dfs中看到了预购、订单中或订单后的版本，有人知道为什么吗？https://en.wikipedia.org/wiki/Tree_traversal
这取决于您在递归函数中访问节点的顺序。
https://en.wikipedia.org/wiki/Tree_traversal#Depth-firstrongearch.28DFS.29
如果您访问左子树，然后访问当前节点，然后访问右子树，迭代器将按顺序排列，因为要读取的第一个节点将是最右边的叶子，然后是它的父节点，然后是父节点的右叶子，等等。
这些操作的其他安排将导致其他订单。