Arbori (18, 19, 21, 22) (total 21)

Question 1

Definitie Arbori

Answer 1

Un arbore A este fie vid, fie dintr-un nod radacina, caruia ii este atasat un numar finit de arbori. Acestia sunt denumiti subarbori ai lui A, datorita relatiei de “subordonare fata de radacina”.

Question 2

Necesitatea organizarii pe baza ierarhiei de componente

Answer 2

Organizarea liniară de tip listă nu este întotdeauna cea mai adecvată pentru unele aplicaţii. Astfel, dacă trebuie să descriem structura unui produs, de cele mai multe ori nu prezentăm o listă a tuturor componentelor, ci utilizăm o descriere ierarhică.

Question 3

Tipuri de noduri

Answer 3

• Nodul Radacina (de la care porneste arborele)
• Noduri interne (care au cel putin un descendent)
• Nodurile Terminale (care nu au descendenti)

Question 4

Inaltimea unui arbore

Answer 4

Înălţimea unui arbore se poate defini ca maximul dintre nivelurile nodurilor terminale, deci înălţimea unui arbore nevid este cel puţin 1 (în cazul în care arborele are un singur nod).

Question 5

Care sunt modurile in care se poate parcurge un arbore?

Answer 5

• in latime
• in adancime

Question 6

Care sunt modurile particulare de parcurgere in adancime a unui arbore; detaliati referindu-va la nodurile specifice

Answer 6

Parcurgere în preordine:

Se prelucrează nodul rădăcină înaintea oricărei prelucrări a subarborilor săi.

Parcurgere în postordine:

Se prelucrează nodul rădăcină după ce toți descendenții săi au fost parcurși și prelucrați.