Een recursieve structuur is een structuur waarbij één of meer delen dezelfde structuur hebben als het geheel. In de informatica zie je bij bomen deze recursieve structuur terug.
Bekijk de onderstaande afbeelding van een voorbeeld van een boom en leg aan de hand van de afbeelding uit wat een recursieve structuur is.