Экзамен по предмету Структуры и алгоритмы обработки данных

Нужно сделать билет из 5 заданий, задания находятся в файле

К прошлой работе есть комментарии: 1. В задании 1 построен граф с циклами, см. например вершины АГЕВ. Как это получилось? В дереве циклов быть не должно. 2. В заданиях 2-5 построены деревья, которые не являются деревьями поиска. Определение дерева поиска см. в конспекте 3. Копировать из конспекта не нужно, нужно прочитать сведения о деревьях

Также прилагаю предыдущую работу на ознакомление