Перемещение по порядку просто обрабатывает элементы в определенном порядке. Если, например, у вас есть BST списка слов или имен, обход по порядку распечатывает их по порядку.
Приказ предварительного и последующего обхода чаще всего применяется к деревьям, отличным от двоичных деревьев поиска. Например, чтобы оценить выражение типа A + B * C , вы можете создать дерево следующим образом:
Чтобы оценить выражение, вы перемещаете дерево в постоператоре, применяя каждый оператор к значениям из каждого из его поддеревьев.
Предпросмотр обхода можно использовать примерно по той же цели, если вы хотите (например) создать вывод на языке, наподобие Lisp, поэтому выражение должно выглядеть как (add A (mul B C)) .