Zna li neko?
1) Proizvodi su opisani strukturom struct Proizvod{char ime[30]; int sifra, float cijena;}.
Informacije se cuvaju u ulancanoj listi, koja je uredena u rastucem poretku po cijeni. Svaki cvor
liste sadrži informacije o jednom proizvodu i pokazivacu na sljedeci cvor.
a) Napisati proceduru void Insert (struct node** list, struct Proizvod pr) koja u listu list
upisuje podatke o proizvodu, tako da lista ostane uredena.
b) Napisati rekurzivnu proceduru void Print(struct node* list) koja štampa informacije o
proizvodima cija je cijena veca od 100.
2) Uredeno binarno drvo ciji su elementi cijeli brojevi opisano je strukturom struct node {int info;
struct node* left; struct node* right;}.
a) Napisati proceduru void Insert(struct node** root, int newInfo), koja umece novi cvor u
stablo.
b) Napisati proceduru void PrintLeafs(struct node* root), koja štampa vrijednosti i udaljenost
svih listova stabla od korijena.