En datastruktur, som indeholder nul eller flere noder, der er knyttet sammen i et hierarki. Hvis alle noder er til stede, er en node root; hver node undtagen roden er barn af én og kun én anden node, og hver node har nul eller flere noder som børn.