This problem could happen with C4.5, but in MDL-DT, which covers a large space with a few nodes, points in a region could be far apart, making the problem more acute.
the poor performance of MDL-DT may be attributable to its extensive use of pruning.