A decision tree is a Rooted tree, a type of graph, in which each non-leaf node represents a decision to be made and the outgoing branches represent the possible decision pathways. The leaf nodes represent the outcomes of the decision process.

Example of a decision tree