Rekursiv tuzilmalar haqida ma'lumotlar beradi. Agar biron-bir ma‘lumotlar tuzilmasining har bir elementi yana xuddi shunday tuzilmadan iborat bo‘lsa, ushbu ma‘lumotlar tuzilmasi rekursiv tuzilma bo‘ladi.