заштовхнути в магазин правого брата A;
end
else {A – проміжний вузол}
if A є допустимим і дерево з коренем A ще не оброблено then
заштовхнути в магазин лівого сина A
else {дерево з коренем A вже оброблено або A не є допустимим}
begin
виштовхнути A з магазина;
if A не є правим сином свого батька і не є коренем then
заштовхнути правого брата A в магазин;
end
end.
Наведений опис задає так званий вичерпний пошук у дереві пошуку варіантів, оскільки рано чи пізно ми дістаємося кожного допустимого вузла дерева. Зазначимо, що цей опис є схемою багатьох алгоритмів розв'язання різноманітних задач, пов'язаних із перебиранням варіантів.