Sunteți pe pagina 1din 1

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 S!S S!" b) Traversare n Inordine: Prelucrarea n ordinea: S!S rad S!" c) Traversarea Postordine: Prelucrarea n ordinea: S!S S!" rad# $ezultatele trebuie sa fie afiate la ecran# %ot: &orma'i un arbore binar utiliz(nd structura )ST *)inar+ Search Tree) in ba+a unui ,ir de chei: 2- 1. 2. 1/ 10 21 22 12 / 13 0- 1 2 3/ 10 2/# 1) 4a alegere pentru o reprezentare de elaborat algoritmul de nserare i eliminare a unui nod# Opional: S se rezolve problema formulat n cazul c(nd datele sunt reprezentate prin matricea de adiacen *datele iniiale se introduc de la tastatura sau se citesc dintr5un fiier la alegere)# "e verificat dac graful prezentat iniial este arbore sau nu#