Практическая работа № 53
«Вычисление арифметических выражений»

1. Напишите программу, которая вводит и вычисляет арифметическое выражение без скобок. Все операции с деревом вынесите в отдельный модуль.

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

3. *Добавьте в предыдущую программу процедуру обхода дерева в ширину.

4. *Усовершенствуйте программу (см. задачу 1), чтобы она могла вычислять выражения со скобками.

5. *Включите в вашу программу обработку некоторых ошибок (например, два знака операций подряд). Поработайте в парах: обменяйтесь программами с соседом и попробуйте найти выражение, при котором его программа завершится аварийно (не выдаст сообщение об ошибке).