(1) Una estructura de dades accedir principi a node d'arrel. Cada node és una fulla o un node intern. Un intern node té una o més nusos infantils i s'anomena el pare dels seus nusos infantils. Tots els nens del mateix node són germans. Sol ser representat a la part superior de l'estructura contrari a un arbre físic, l'arrel i les fulles són representats a la part inferior. (2) A connectat, no dirigits, acíclic gràfic. Es troba arrelada i va ordenar llevat que altrament s'especifiquin. Definició formal: (1) arbre A és

• buit (cap nodes) o
• una arrel i zero o més subtrees.