Принцип работы алгоритмов поиска и обхода дерева решений заключается в следующем:

1. Вверху дерева находится начальный корневой узел, в который попадает вся выборка. 1
2. Далее происходит проверка на выполнение условия или наличие признака. 1 В результате такой проверки группа данных разбивается на подгруппы: подгруппа данных, которые прошли проверку, и подгруппа данных, которые не соответствуют заданному условию. 1
3. Далее подгруппы данных попадают в следующий узел с новой проверкой. 1 И так до конечного узла дерева задач, который отвечает заданной цели анализа данных или завершает процесс принятия решения. 1
4. Листья — это конечные узлы с результатами проверки. 1 В них содержится искомое значение интересующего атрибута. 3

В процессе обхода дерева в каждом узле в зависимости от проверяемого условия принимается определённое решение — перемещение по той или иной ветке дерева от корня к «листьевым» (конечным) вершинам. 3