Алгоритм Prefix

1. Если не достигнут конец строки ввода, прочитать очередной символ.
2. Создать новую вершину дерева, записать в нее этот символ.
3. Если символ - операция, то:

1. вызвать алгоритм Prefix для левого поддерева;
2. вызвать алгоритм Prefix для правого поддерева.