Итеративный обход дерева в глубину с предварительным и последующим посещением каждого узла

Может ли кто-нибудь указать мне на псевдокод для итеративного обхода дерева в глубину, где можно выполнять действия на каждом узле как до, так и после?

То есть действие перед переходом в дочерние узлы, затем действие после восхождения из дочерних узлов?

Кроме того, мое дерево не является двоичным - каждый узел имеет 0..n дочерних узлов.

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