To classify a new instance, we start at the root and traverse the tree to reach
a leaf; at an internal node we evaluate the predicate (or function) on the data
instance, to find which child to go to. The process continues until we reach a leaf
node. For example, if the degree level of a person is masters, and the person’s