Pruning for Large and Small Trees