Недавно я осознал, что, используя в своей жизни множество BST, я никогда даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа).

Поняв это, я вытащил некоторые из моих старых учебников по структурам данных и искал обоснование полезности прохождения предварительных и постзаказных обходов - хотя они мало что сказали.

Каковы некоторые примеры того, когда практически использовать предварительный заказ / почтовый заказ? Когда это имеет больше смысла, чем по порядку?