Tree traversal — это систематический процесс посещения узлов в древовидной структуре данных. Распространенные стратегии обхода включают depth-first и breadth-first methods, которые поддерживают поиск, reasoning, parsing и операции decision-tree.
(Also tree search.) A form of graph traversal and refers to the process of visiting (checking and/or updating) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited.