The train --- before we reach the station.

Answer: 
will have left
The train --- before we reach the station.