Decision trees are generated from training data in a topdown,
general-to-specific direction. The initial state of a
decision tree is the root node that is assigned all the examples
from the training set. If it is the case that all examples belong
to the same class, then no further decisions need to be made
to partition the examples, and the solution is complete. If
examples at this node belong to two or more classes, then a
test is made at the node that wil result in a split. The process
is recursively repeated for each of the new intermediate
nodes until a completely discriminating tree is obtained