Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 29

При поиске значения 60 ключа в бинарном дереве поиска узлы, содержащие значения 10, 20, 40, 50, 70, 80, 90 ключей, пересекаются, необязательно в указанном порядке. Сколько возможных порядков, в которых эти значения ключа могут встречаться на пути поиска от корня до узла, содержащего значение 60?
(А) 35
(Б) 64
(С) 128
(D) 5040

Ответ: (А)
Объяснение: Существует два набора значений: меньше 60 и больше 60. Меньшие значения 10, 20, 40 и 50 посещаются, что означает, что они посещаются по порядку. Точно так же 90, 80 и 70 посещаются по порядку.
= 7! / (4! 3!)
= 35
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 29

0.00 (0%) 0 votes