Prin nod se înţelege o variabilă dinamică de tipul record care conţine un cîmp destinat memorării informaţiilor utile şi doi indicatori de adresă. Arborele binar se defineşte recursiv astfel: 1. Un nod este un arbore bin