Laborator N4

Este considerat un graf determinat schematic prin urmtorul desen:

1) Se cere ca acest graf s fie reprezentat prin urmtoarele structuri:

a) Lista generalizat;
b) Structuri nlnuite, model succesor;
c) Lista nlnuit, model predecesor - TATA.
2) Se cere sa fie afiat traversarea unui arborelui binar prin metodele:
a) Traversare n Preordine: Prelucrarea n ordinea: rad, SAS, SAD
b) Traversare n Inordine: Prelucrarea n ordinea: SAS, rad, SAD
c) Traversarea Postordine: Prelucrarea n ordinea: SAS, SAD, rad.
Rezultatele trebuie sa fie afiate la ecran.
Not: Formai un arbore binar utiliznd structura BST (Binary Search Tree) in baya unui ir de
chei:
20, 18, 28, 15, 19, 23, 22, 16, 5, 37, 90, 3, 2, 75, 39, 25.
3) La alegere, pentru o reprezentare, de elaborat algoritmul de nserare i eliminare a
unui nod.
Opional: S se rezolve problema formulat, n cazul cnd datele sunt reprezentate prin
matricea de adiacen (datele iniiale se introduc de la tastatura sau se citesc dintr-un fiier, la
alegere). De verificat dac graful prezentat iniial este arbore sau nu.