See Chapter 3 of Tom Mitchell's book for a more detailed description of overfitting avoidance in decision tree learning. 6.5 Appropriate Problems for Decision Tree Learning. It is a skilled job in AI ...