Заполни номера шагов при прямом обходе.

Прямой обход дерева начинается с корня и продолжается рекурсивно для каждого поддерева.

1. Посещаем корень (A).

2. Посещаем левое поддерево (Б).

3. Посещаем левое поддерево узла Б (Г).

4. Посещаем правое поддерево узла Б (Д).

5. Посещаем правое поддерево (В).

6. Посещаем левое поддерево узла В (Е).

7. Посещаем правое поддерево узла В (Ж).

Таким образом, порядок шагов при прямом обходе следующий:

1. A - 1
2. Б - 2
3. Г - 3
4. Д - 4
5. В - 5
6. Е - 6
7. Ж - 7

Ответ: A-1, Б-2, Г-3, Д-4, В-5, Е-6, Ж-7