Question

На рисунке — двоичное дерево с корнем M (у R только левый потомок A, у P только правый потомок T). Установите соответствие между способом обхода и порядком посещения вершин.

Соответствие · 2 баллаК каждому пункту выбери один вариант

Варианты

1

Обход в глубину: корень → левое поддерево → правое поддерево

2

Обход в ширину: по уровням, слева направо

Accepted Answer

Обход в глубину: корень → левое поддерево → правое поддерево — M, K, D, R, A, P, T; Обход в ширину: по уровням, слева направо — M, K, P, D, R, T, A

Вопрос №912