The y coordinate isn't shown for every feature. For structures that always generate on the surface or seafloor, this shouldn't be an issue. In other cases, like mineshafts, strongholds and nether fortresses, the structures can easily be found by searching at different heights at the given x/z coordinates.