Дерево решений

Дерево решений (Decision tree) — бинарное дерево, в котором каждая вершина, отличная от листа, представляет решение. В зависимости от решения, принятого в такой вершине, управление передается левому или правому (относительно этой вершины) поддереву. Результатом принятия последовательности решений, представленных вершинами, начиная с корня, является лист дерева.