UniLecs | Программирование
19.3K subscribers
961 photos
6 videos
3 files
1.22K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
#announcement #task_80

🎓 Задача 80: Двоичное дерево поиска (решение будет в четверг)
Дан массив неповторяющихся чисел. Необходимо определить, существует ли такое двоичное дерево поиска, в ктр эта последовательность является путем от корня к какому либо листу.

Входные данные: arr - массив неповторящихся чисел, размер массива от 1 до 10000. Значения массива - любые целые числа.

Вывод: True - если дерево, соответствующее заданному пути, существует. Иначе False.

Пример:
1. arr = [8, 3, 6, 4]; Answer = True
2. arr = [8, 4, 6, 3]; Answer = False
#task_80 #binary_search_tree

Итак, выкладываю решение задачи о двоичном дереве поиска.
Смотрим разбор!

P.S. Завтра Анонс и ваши варианты решения

http://telegra.ph/Task-80-Dvoichnoe-derevo-poiska-03-12