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