Решение. При выполнении данного задания необходимо соблюдать порядок обхода для любой вершины ордерева, в которой мы находимся в тот или иной момент времени

При выполнении данного задания необходимо соблюдать порядок обхода для любой вершины ордерева, в которой мы находимся в тот или иной момент времени.

1. Прямой обход (КЛП – обойти корень, левое поддерево, затем правое поддерево): .

2. Обратный обход (ЛКП – обойти левое поддерево, корень, затем правое поддерево): .

3. Концевой обход (ЛПК – обойти левое поддерево, правое поддерево, затем корень): .