«Основы алгоритмизации и программирования»

Работа для белорусского вуза (БГУИР) Тема курсовой работы: Представление математических формул в виде бинарных деревьев. Программа должна строить бинарное дерево (используя библиотеку модуля "GRAPH") по введенной с клавиатуры арифметической формуле. Узлы дерева - это операции (+,-,*,/,^) , листья дерева - это операнды (a,b,c и т.д.). Организовать различные способы обхода построенного бинарного дерева. Условия написания программы: Программа должна обрабатывать выражения со скобками, а также проверять корректность введенного арифметического выражения. Входные данные: выражение, введенное с клавиатуры. Выходные данные: Текстовый файл с результатами обходов дерева. Организовать графический интерфейс для работы с программой, в которой должно присутствовать меню для вызова следующих основных процедур: 1. Ввод исходного выражения с клавиатуры 2. Вывод полученного дерева на экран (в виде графа) 3. Симметричный обход и вывод полученного выражения на экран 4. прямой обход и вывод полученного выражения на экран 5. Обратный обход и вывод полученного выражения на экран 6. Запись результатов обходов в файл Программа д.б. написана согласно структурному программированию. Использование меток не допустимо.