Вопрос 3 из 23

Практика: структуры данных

Как порядок поддеревьев определяет поиск в бинарном дереве

От чтения к действию

А теперь — вы

У корня ключ 30. В его левом поддереве находится узел 20. Какой ключ можно поставить правым ребёнком 20 при уникальных ключах?

Разберёмся в теме

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

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

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