Почему все фундаментальные структуры данных в информатике рекурсивны по своей природе?

Question

Я заметил, что каждая фундаментальная структура данных в информатике кажется рекурсивной по своей природе. например, графики, списки, массивы, наборы и т. д.

Это почему? Есть ли фундаментальная причина? Это потому, что проще доказать свойства рекурсивных структур данных с помощью индукции?