Dfs, Bfs, проблемы с ордером в обход дерева

Question

У меня есть трудность в понимании различий между dfs, bfs и порядком, предзаказом и пост-порядком в обходе дерева (двоичное дерево).

Моего понимание, что ДФСА ни предварительный заказ, в заказе или после того, BFS также ни предварительный заказ, в заказе или после того Но я вижу, предзаказ, в заказе или пост-порядок версий в dfs в wikipedia, кто-нибудь знает почему? https://en.wikipedia.org/wiki/Tree_traversal

Answer 1

Это зависит от того, какой заказ вы посещаете узлами в своей рекурсивной функции.

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

Если вы посещаете левое дерево ребенка, то текущий узел, а затем правое дочернее дерево, итератор придет привести в порядке, потому что первый узел для чтения будет ультраправый лист, то его родители , то это правый лист родителя и т. д.

Другие устройства этих операций приведут к другим заказам.