Программирование на языке Pascal

       

Алгоритм Infix


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

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

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

Иначе:

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



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