I was digging for diamonds in survival when I found a dungeon that cut through the bedrock layer. The dungeon was generated so low that the floor wasn't even there. I only encountered this once, so I think it's very rare.