For the last few beta version, random features like trees, lava, water, giant mushrooms, and vines have been appearing above my worlds (mostly above bodies of water)

I'm on a single player world with multi player off so it can't ne another player interfering