Uzdevums: Aprēķināt koka augstumu
Jūsu uzdevums ir aprēķināt un izvadīt koka augstumu. Atgādinām, ka koka augstums ir līmeņu skaits no saknes mezgla līdz pēdējai lapai.
Uzdevumā mēs strādāsim ar bināriem kokiem.
Pirmajā rindā ir n veseli skaitļi.
- Ir garantēts, ka ir tieši viena sakne.
- Ir garantēts, ka ievade atspoguļo koku.
Izvadiet koka augstumu.
Ievade:
3 5 7 2 8 1
Izvade:
4