Точно не дерево.
Камень обрабатывается гораздо проще чем дерево.
Попробуй срубить и обработать дерево при отсутствии стальных инструментов. Каменным топором только в компьютерных играх деревья "на ура" валятся.
Камень легко обрабатывается другим камнем. Многие породы легко раскалываются на плиты из-за структуры.
Как строили тоже не секрет - в то время люди были не тупее чем сейчас и так же использовали рычаги, насыпи из грунта и т.п. - все то что используется в строительстве и сегодня.
Из дерева конечно они тоже строили. Из веток и всякого валежника - но это были временные укрытия, недолговечные. Возможно изначально дольмены были что-то вроде опорных пунктов, каких-то хранилищ, укрытий при реальной опасности, а потом со временем превратились в культовые сооружения, так как изначальный смысл был утрачен, но легенды что это очень нужное сооружение которое построили прародители остались.