Целочисленный калькулятор, вычисляющий арифметическое выражение с помощью бинарного дерева, обратной польской записи и стека
Данный калькулятор принимает выражение, состоящее из целых чисел, арифметических операций, скобок и имен переменных, строит на основе этого выражения бинарное дерево, а затем, обходя это дерево, находит обратную польскую запись выражения. Полученная обратная польская запись позволяет вычислить значение выражения.