Arbori - Bazele Informaticii

Extras din document

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 binar 2. Un nod ce conţine legături către alţi doi arbori binari este un arbore binar Prin convenţie, arborele vid nu conţine nici un nod. Nodul spre care nu este îndreptată nici o legătură se numeşte rădăcină Structura arborelui Cei doi arbori conectaţi la rădăcină se numesc subarborele stîng şi subarborele drept. Un nod la care nu este conectat nici un subarbore este un nod terminal, în caz contrar este neterminal. În programele de mai jos se vor utiliza următoarele notaţii: x^.st - subarborele stîng x^.dr - subarborele drept x^.par - părintele nodului