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