If дерево нулевое then

ничего не делать;

else

begin

правильный обход (левое поддерево);

напечатать корневой ключ;

правильный обход (правое поддерево);

end

end

Задача 3. Примените алгоритм правильного обхода к дереву, полученному в задаче 2 после вставки R, A и L.

Решение. После работы алгоритма над указанным деревом получается список:

A, C, K, L, M, R, T, V.

Он соответствует обходу дерева против часовой стрелки (рис.7.30) и печати информации, содержащейся в вершинах, как только вы прошли под вершиной.

Рисунок 7.30