$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Prečnik binarnog stabla pretrage

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

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.