Вопрос 3 из 23
Практика: структуры данных
Как порядок поддеревьев определяет поиск в бинарном дереве
От чтения к действию
А теперь — вы
Разберёмся в теме
В бинарном дереве поиска ключи каждого левого поддерева меньше ключа узла, а правого — больше, если рассматриваются уникальные ключи. Это ограничение относится ко всем потомкам, а не только к непосредственным детям. Поиск на каждом сравнении выбирает одно поддерево.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.