Построение дерева для заданного арифметического выражения (Python)

• Инфиксное выражение:

(5 + 3) / (4 – 2).

• Префиксное выражение:

/+-5342.

• Алгоритм построения дерева:

  1. обозначение приоритета операций («*» и «/» – 1, «+» и «–» – 2, остальные – любое число от 3 до 100);
  2. поиск компилятором операции с наименьшим приоритетом и помещение его в корень дерева (элемент n);
  3. создание нового узла-операции (корня) с записью в него операции (выделение памяти с указателем на родительский узел);
  4. выполнение рекурсии:

     • запись в левое поддерево элементов от first до n – 1;
     • запись в левое поддерево элементов от n + 1 до last.