> terminating branching only at uniformly labeled leaves

Also called Perfect Decision Tree.