ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 26

Рассмотрим полное бинарное дерево с 7 узлами. Пусть A обозначает набор первых 3 элементов, полученных путем выполнения поиска в ширину (BFS), начиная с корня. Пусть B обозначает набор первых 3 элементов, полученных путем выполнения поиска в глубину (DFS), начиная с корня.

Значение ∣A−B∣ равно _____________ .
(А) 1
(Б) 2
(С) 3
(Д) 4

Ответ: (А)
Объяснение: В случае BFS, если мы нарисуем полное бинарное дерево, то в наборе A у нас будет level1+level2.
В DFS у нас есть уровень 1 + уровень 2 + уровень 3.

Таким образом, AB = оставшийся элемент уровня 2.

Викторина этого вопроса