Почему раньше деревья каменели, а не сгнивали?

Всем известно, что дерево, изжив свое, начинает постепенно гнить. Однако из деревьев древности образовалось множество угля и ископаемых окаменелостей. Как же так? Каким образом из деревьев заместо гнили образовались настоящие камни?