A decision tree is a mapping of all possible choices and outcomes included in an information space.