What is a decision tree?

• A decision tree is a binary tree in which every node stands for a decision

• depending on the decision, you either take the left or the right branch