| It can also be used to make a prefix expression (Polish notation) from expression trees: traverse the expression tree pre-orderly. | Это можно использовать для создания префиксного выражения (польской нотации) из деревья выражений, для чего обходим выражение в прямом порядке. |
| Else: traverse(left-child(t)) Visit t traverse(right-child(t)) One problem with this algorithm is that, because of its recursion, it uses stack space proportional to the height of a tree. | Иначе: Обходим(левый-предок(t)) Посещаем t Обходим (правый-предок(t)) Проблема этого алгоритма заключается в том, что ввиду рекурсии алгоритм использует пространство стека, пропорциональное высоте дерева. |