Lava Caves are formed inside lava, which is molten rock.
They form before or while the lava cools down and solidifies, which means they are always
primary caves.
There are numerous processes how caves are formed in lava, some are extremely rare.
Lava Tubes
are by far the most common lava caves.
This process happens very often, and results in extremely huge caves.
As a result lava tubes are the second most common type of caves on earth after karst caves.
Blister Caves
Blisters are extremely common in lava, but blister caves not.
The reason is the definition of a cave, which says it must be big enough to be entered by a human.
Most blisters are smaller and do not qualify, big examples are extremely rare.
But there are some blister caves known from Africa, which are up to 100 m in diameter.
Lava Molds:
A tree is the most common but probably not the only thing, which is meant here.
Trees are often covered by a lava flow, and if they are not burnt while inside the lava they decay rather fast afterwards and leave a hole, the negative mold of the former tree.
Sometimes they are big enough to crawl through, and thus a cave.
In general any plant, animal or other thing which decays rather small will leave such a cave.
There are numerous tree molds over the world, and there is even one cave which is thought to be the mold of a huge rhinoceros.
Search DuckDuckGo for "Lava Caves"