The previously fixed bug where structures generate above bedrock in cave worlds (MC-129235) is back. This is quite problematic since it prevents trees from generating in cave worlds, making survival in them outright impossible, even with permanent night vision or other tricks.
MC-129235 was never fixed.