1. 1. IntroductionDecision trees are one of the methods for concept learning from the examples. They are widelyused in machine learning and knowledge acquisition systems.…