According to the Bible, the Flood covered the entire earth for about a year. Any flood of that magnitude would indeed strip all vegetation from the earth. That amount of vegetation under the pressure of so much water and earth churn is likely where the present day off-shore coal deposits came from.
However, God is God, and if He wanted vegetation to live underwater for a year, He could make it happen.
Thanks for the correction.