Solution:

Construct decision trees:

A decision tree is a diagram that depicts the many options for solving an issue. Given particular criteria, decision trees usually provide the best beneficial option, or a combination of alternatives, for many cases.

The decision tree consists of nodes that form a rooted tree, meaning …