Here you can see the petrified wood up close. I don't know the exact science behind it, but these used to be tree trunks, but all of the organic material has mineralized and is now some kind of stone (quartz is common)