Рубрики

Структуры данных | Двоичные поисковые деревья | Вопрос 3

Нам дан набор из n различных элементов и немеченое двоичное дерево с n узлами. Сколько способов мы можем заполнить дерево заданным набором, чтобы оно стало бинарным деревом поиска? (GATE CS 2011)
(А) 0
(Б) 1
(С) n!
(D) (1 / (n + 1)). 2nCn

Ответ: (Б)
Пояснение: есть только один способ. Минимальное значение должно идти к крайнему левому узлу, а максимальное значение — к крайнему правому узлу. Рекурсивно, мы можем определить для других узлов.

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

Структуры данных | Двоичные поисковые деревья | Вопрос 3

0.00 (0%) 0 votes