#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