Lava trees form when fast flowing lava encounters wet 'ohi'a trees.
As the flow drains away, it leaves a thick coating around the dying tree.