An alternating decision tree consists of decision nodes and prediction nodes. Decision nodes specify a predicate condition. Prediction nodes contain a single
number. ADTrees always have prediction nodes as both root and leaves. An instance is classified by an ADTree by following all paths for which all decision
nodes are true and summing any prediction nodes that are traversed. This is different from binary classification trees such as CART (Classification and
regression tree) or C4.5 in which an instance follows only one path through the tree.