Why are trees evidence that there was once water in a Sahara?

Because plants won't grow without water - if plants once grew in the Sahara then there must have been water there.