§ 43. Деревья
§ 43. Деревья
- Напишите программу, которая вводит и вычисляет арифметическое
выражение без скобок. Все операции с деревом вынесите в отдель
ный модуль.
- Добавьте в программу из задачи 1 процедуры обхода построенного
дерева так, чтобы получить префиксную и постфиксную записи вве
дённого выражения.
*3. Добавьте в программу задачи 2 процедуру обхода дерева в ширину.
*4. Усовершенствуйте программу из задачи 1, чтобы она могла вычислять выражения со скобками.
*5. Включите в вашу программу вычисления арифметического выражения без скобок обработку некоторых ошибок (например, два знака операций подряд). Поработайте в парах: обменяйтесь программами с соседом и попробуйте найти выражение, при котором его программа завершится аварийно (не выдаст сообщение об ошибке).
*6. Напишите программу вычисления арифметического выражения, которая хранит дерево в виде массива. Все операции с деревом вынесите в отдельный модуль.