Peti domaći zadatak iz Programiranja I

1. Učitava se niz od N kompleksnih brojeva definisanih strukturom KOMPLEKS, koja sadrži realni dio

kompleksnog broja (realan broj) i imaginaran dio kompleksnog broja (realan broj). Sortirati brojeve u rastući

poredak bubble sort algoritmom. Kriterijum za poređenje kompleksnih brojeva je njihova apsolutna

vrijednost, tj. od dva kompleksna broja koji se porede veći je onaj koji ima veću apsolutnu vrijednost.

Štampati sortirane kompleksne brojeve.

2. Elementi liste su riječi. Napisati funkciju koja određuje da li su te riječi leksikografski uređene. Napisati i

glavni program, tj. funkciju main(), koji formira proizvoljnu jednostruko povezanu listu, čiji su elementi

riječi, i koji poziva kreiranu funkciju za provjeru sortiranosti. Štampati odgovarajuću poruku u okviru

funkcije main().

3. Riječ KINEMATOGRAFIJA upisati u potpuno binarno stablo visine 3 shodno:

a) Inorder obilasku;

b) Preorder obilasku;

c) Postorder obilasku.

4. Napisati funkciju koja vrši obilazak binarnog drveta od korijena ka listovima i sabira samo one cijele brojeve

upisane u čvorovima drveta koji su parni.