Рубрики

Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 12

Является ли следующее утверждение действительным?

Красно-черное дерево, которое также является идеальным бинарным деревом, может иметь все черные узлы
(А) да
(Б) Нет

Ответ: (А)
Объяснение:

Идеальный BST со всеми черными узлами не нарушает никаких свойств красно-черного дерева.

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

Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 12

0.00 (0%) 0 votes