For tree seeds specifically, it appears they are randomly generated as you cut the trees down, not based on whether the area has been explored. I haven't tried for acorns, but Birch seeds have dropped from previously explored areas. The drop rate appears to be lower than for Beech trees, so keep trying. You know you'll need the fine wood anyway.