Динамические структуры данных - стек. Способы обхода деревьев Контрольная

Дерево по своей сути является неориентированным графом. Существует достаточно много алгоритмов работы с древовидными структурами, в которых часто встречается понятие обхода дерева или "прохода" по дереву. При таком методе исследования дерева каждый узел посещается только один раз, а полный обход задает линейное упорядочивание узлов, что позволяет упростить алгоритм, так как при этом можно использовать понятие "следующий" узел. т.е. узел, стоящий после данного при выбранном порядке обхода. Суть обхода дерева состоит в том, чтобы посетить каждый узел дерева по одному разу, выполняя для каждого узла некоторую операцию (например, проверяя или выводя содержимое).