Лаба 6

Лабораторная работа №6

Задача №1: Сформировать бинарное дерево с помощью генератора случайных чисел. Вывести его с помощью метода симметричного обхода. Написать универсальную подпрограмму удаления вершины дерева вне зависимости от ее местоположения по заданному с клавиатуры ключу. Вывести на экран результирующее бинарное дерево.

Пример работы программы:

Задача №2: Сформировать бинарное дерево, каждая вершинами которого представляет собой структуру вида: Страна | Город | Количество жителей | Метка. Вывести дерево любым известным Вам методом обхода. Написать подпрограмму, определяющую является ли город «городом-миллионником» и, если да, установить в структуре соответствующую метку. Вывести полученное дерево, количество «город-миллионников» и страну, с наибольшим количеством таких городов на экран.

Задача №3: Сформировать бинарное дерево символов. Для каждой гласной вершины удалить правые поддеревья. Вывести исходное и результирующее дерево на экран.