Decision Trees

• One really simple algorithm for categorising is a decision tree.
• Here I have one of the simplest trees.
• 
• You start at the root, and ask the question. Here the questions are binary, but there can be multiple branches.
• Depending on the answer, you move to the next node (or to a leaf).
• The leaf gives the answer.
• For the balloon example, how big would the full tree be?