Рубрики

Структуры данных | Обход дерева | вопрос 2

Что общего в трех различных типах обходов (Inorder, Preorder и Postorder)?
(A) Корень посещается до правого поддерева
(B) Левое поддерево всегда посещается перед правым поддеревом
(C) Корень посещается после левого поддерева
(D) Все вышеперечисленное
(E) Ничего из вышеперечисленного

Ответ: (Б)
Пояснение: Порядок обхода по порядку
ЛЕВАЯ КОРНА ПРАВА

Порядок обхода предзаказа
КОРЕНЬ ЛЕВАЯ ПРАВА

Порядок прохождения почтового заказа:
ЛЕВАЯ ПРАВАЯ КОРНА

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

Структуры данных | Обход дерева | вопрос 2

0.00 (0%) 0 votes