Для себя Задание Реализовать: 1. Обычное двоичное дерево (не поиска и не балансирующее) с реализацией обхода этого дерева в глубину (направление обхода не важно, обход через рекурсию) 5 3. Реализовать АВЛ дерево (усложненный вариант — КЧ дерево) с реализацией алгоритмов вставки, удаления, поиска, обхода в ширину, обхода в глубину (все 3 вида и использовать итеративный вариант). Для защиты продемонстрировать: 1. Чтение скобочной записи (путем чтения из файла) 2. Шаг 1 или создает двоичное дерево или сообщает об ошибке (неправильные символы, неправильно расставлены скобки, не двоичное дерево вообще и тп) 3. Обойти полученное дерево и создать АВЛ (или КЧ) дерево. 4. Продемонстрировать вывод всех узлов 4 способами: в ширину и 3 в глубину.