Why do Decision Tree Learning Algorithm preferably outputs the smallest Decision Tree?
The bigger your tree is the more overfitting your model is. In machine learning, we always prefer a simpler model unless there is good reason to go for complication.