Що таке дерево у програмуванні?

Дерево – одна з найбільш поширених структур даних в інформатиці, що емулює деревоподібну структуру у вигляді набору зв'язаних вузлів. Є зв'язковим графом, що не містить циклів. Більшість джерел також додають умову на те, що ребра графа не повинні бути орієнтованими.