Răspuns :
a) în inordine (SRD) – se parcurge recursiv mai întâi fiul (subarborele) stâng, apoi rădăcina, apoi fiul (subarborele) drept.
b) în postordine (SDR) – se parcurge mai întâi fiul stâng, apoi cel drept, apoi rădăcina.
c) în preordine (RSD) – mai întâi se parcurge rădăcina, fiul stâng apoi fiul drept.
procedure preordine (a: arbore);
begin
if a <> nil then
begin
Write(A^.info, ',');
preordine(A^.sting);
preordine(a^.drept);
end;
end;
procedure inordine (a: arbore);
begin
if a <> nil then
begin
inordine(A^.sting);
write(a^.info,',');
inordine(a^.drept);
end;
end;
procedure postordine (a: arbore);
begin
if a <> nil then
begin
postordine(A^.sting);
postordine(a^.drept);
write(a^.info,',');
end;
end;
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!