Алгоритм Infix

Если не достигнут конец строки ввода, прочитать очередной символ.

Если этот символ - открывающая скобка, то:

1. создать новую вершину дерева;
2. вызвать алгоритм Infix для ее левого поддерева;
3. прочитать символ операции и занести его в текущую вершину;
4. вызвать алгоритм Infix для правого поддерева;
5. прочитать символ закрывающей скобки (и ничего с ним не делать).

Иначе:

1. создать новую вершину дерева;
2. занести в нее этот символ.

Содержание раздела

---

---