Алгоритмы и структуры данных

здача 1 :

По набору ключей постройте бинарное поисковое дерево и выполните его прямой левый обход.

Формат входных данных

Входной файл содержит последовательность чисел — ключи вершин в порядке добавления в дерево. Ключи задаются в формате по одному в строке.В поисковом дереве все ключи по определению уникальны, поэтому при попытке добавить в дерево ключ, который там уже есть, он игнорируется.

Формат выходных данных

Выходной файл должен содержать последовательность ключей вершин, полученную прямым левым обходом дерева.

задача 2

По набору ключей постройте бинарное поисковое дерево. Удалите из него ключ (правым удалением), если он есть в дереве. Выполните прямой левый обход полученного дерева.

Формат входных данных

В первой строке записано целое число — ключ, который нужно удалить из дерева.Вторая строка пустая.

Последующие строки содержат последовательность чисел — ключи вершин в порядке добавления в дерево. Ключи задаются в формате по одному в строке. Дерево содержит хотя бы две вершины.

Напомним, что в поисковом дереве все ключи по определению уникальны, поэтому при попытке добавить в дерево ключ, который там уже есть, он игнорируется.

Формат выходных данных

Выведите последовательность ключей вершин, полученную прямым левым обходом дерева.