Napisati program koji podatke sa standardnog ulaza čuva u binarnom stablu pretrage, zatim napisati funkciju koja kao rezultat vraća prečnik kreiranog binarnog stabla pretrage (BST).
Objašnjenje
Prečnik stabla se definiše kao najveći broj čvorova na putu između dva lista tog stabla.
Opis ulaza
Preko standardnog ulaza korisnik unosi celi brojevi N i M (N>0)
U sledecih N linija korisnik unosi tacno jedan ceo broj preko standardnog ulaza od kojih je potrebno kreirati BST(moguc je unos negativnih brojeva)
Opis izlaza
Na standardnom izlazu ispisati broj koji predstavlja prečnik stabla
Primer 1
Ulaz
5
5
3
20
-7
1
Izlaz
5
Primer 2
Ulaz
7
10
4
18
-8
1
14
-11
Izlaz
6
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.
Petlja.org koristi kolačiće kako bi vam pružao najbolje korisničko iskustvo. Nastavkom korišćenja sajta smatraćemo da ste saglasni sa korišćenjem kolačića. Saznajte više
U redu
Obaveštenje
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!