Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Практика 5

.pdf
Скачиваний:
8
Добавлен:
16.06.2019
Размер:
26.76 Кб
Скачать

Практика №5 обход дерева

Задания выполняются с использованием бинарного дерева поиска,

реализованного в практике 4

Задание 1

Реализовать обход дерева в ширину.

1.считать с входного потока 7 чисел и занести их в дерево.

2.Вывести все значения вершин дерева через пробел в порядке их посещения.

input

output

 

 

5 3 7 2 4 6 8

5 3 7 2 4 6 8

 

 

Задание 2

Реализовать прямой обход дерева. Использование рекурсии

недопускается!

1.считать с входного потока 7 чисел и занести их в дерево.

2.Вывести все значения вершин дерева через пробел в порядке их посещения.

input

output

 

 

5 3 7 2 4 6 8

5 3 2 4 7 6 8

 

 

Задание 3

Реализовать обратный обход дерева с использованием рекурсии.

1.считать с входного потока 7 чисел и занести их в дерево.

2.Вывести все значения вершин дерева через пробел в порядке их посещения.

input

output

 

 

5 3 7 2 4 6 8

2 4 3 6 8 7 5

 

 

Соседние файлы в предмете Технологии и методы программирования