sklearn : missing pruning for decision trees
This is something which is planned to be done. Setting the minimum number of samples required at a leaf node or a split as well as setting the maximum depth of the tree are how you want to work around this.