Decision tree is kind of a flow chart. Start at a root, and goes into one of a child, until…