Какие методы обхода дерева существуют в Python?

Некоторые методы обхода дерева в Python:

• Прямой (Pre-Order). pythonist.ru При таком обходе посещаются родительские узлы до узлов-потомков. pythonist.ru Например, в дереве с узлами 1, 2, 4, 5, 3 прямой обход будет таким: 1, 2, 4, 5, 3. pythonist.ru
• Обратный (Post-Order). pythonist.ru При обратном обходе сначала посещаются узлы-потомки, а затем — их родительские узлы. pythonist.ru Например, в дереве с узлами 4, 5, 2, 3, 1 обратный обход будет таким: 4, 5, 2, 3, 1. pythonist.ru
• Центрированный (In-Order). pythonist.ru При таком обходе посещаются все узлы слева направо. pythonist.ru Например, в дереве с узлами 4, 2, 5, 1, 3 центрированный обход будет таким: 4, 2, 5, 1, 3. pythonist.ru

Также для обхода дерева в Python используются такие методы, как поиск в глубину (DFS) и поиск в ширину. nuancesprog.ru