Træstruktur (B)

En datastruktur bestående af et antal ens elementer arrangeret hierarkisk. Ét element er rod, og alle andre elementer er enten blade eller forgreningspunkter. I datalogi vises træer ofte med roden foroven. En træstruktur er et specialtilfælde af en acyklisk orienteret graf. Se også binære træer.