обратный обход дерева алгоритм

На следующем шаге мы приведем алгоритм вывода бинарного дерева.

cout<<(**w).Key<<" ";

// *w - указатель на корень дерева.

// Обратный обход бинарного дерева.

Запишем алгоритм в виде рекурсивной функции:

происходит в следующем порядке:

Рис.1. Примеры бинарных деревьев

Применяя этот алгоритм к бинарным деревьям I, II, обойдем вершины в следующем порядке:

обойдите правое поддерево.

посетите корень дерева;

обойдите левое поддерево;

И, наконец, приведем алгорим обратного обхода дерева, который заключается в следующем:

На этом шаге мы рассмотрим алгоритм обратного обхода бинарного дерева.

Обратный обход бинарного дерева поиска