Некоторые способы обхода бинарного дерева:

1. Прямой обход (Preorder Traversal). 2 Сначала посещается корень, затем левое поддерево, потом правое. 2
2. Центрированный обход (Inorder Traversal). 2 Сначала посещается левое поддерево, затем корень, потом правое. 2
3. Обратный обход (Postorder). 35 Сначала посещается левое поддерево, затем правое, после чего — корень. 5
4. Поиск в ширину. 13 Обход узлов дерева по уровням: от корня и далее, посещая каждый узел на уровне перед переходом на следующий уровень. 3