#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
🎓 Задача 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
Итак, выкладываю решение задачи о двоичном дереве поиска.
Смотрим разбор!
P.S. Завтра Анонс и ваши варианты решения
http://telegra.ph/Task-80-Dvoichnoe-derevo-poiska-03-12
#task_80
Решения задачи 80 от наших подписчиков!
http://telegra.ph/Task-80-1-Dvoichnoe-derevo-poiska-03-23
Решения задачи 80 от наших подписчиков!
http://telegra.ph/Task-80-1-Dvoichnoe-derevo-poiska-03-23
Telegraph
Task 80_1. Двоичное дерево поиска
Задача: вам дан массив неповторяющихся чисел. Необходимо определить, существует ли такое двоичное дерево поиска, в ктр эта последовательность является путем от корня к какому либо листу. Входные данные: arr - массив неповторящихся чисел, размер массива от…