Úloha: Nácvik zkoušky: Hloubka stromu
Na vstupu jsou hodnoty klíčů v uzlech binárního stromu. Všechny klíče jsou celá kladná čísla. Úlohou je zjistit hloubku stromu.Na prvním řádku vstupu je jediné kladné celé číslo N představující počet uzlů ve stromu. Dále následuje seznam N řádků, v němž jeden řádek představuje jeden uzel ve stromu. Každý uzel je reprezentován trojicí celých čísel X L R oddělených mezerou. X představuje hodnotu klíče v uzlu, L hodnotu klíče levem potomku tohoto uzlu a R hodnotu klíče v pravem potomku tohoto uzlu. Když uzel nemá levého potomka, je hodnota L rovna nule, když uzel nemá pravého potomka, je hodnota R rovna nule. Pořadí jednotlivých řádků v seznamu je libovolné.
Výstup obsahuje jediný řádek s jediným číslem rovným hloubce stromu.
Příklad 1
Vstup:5 12 6 14 6 0 0 3 12 10 10 0 0 14 0 0Výstup:
2Tvar stromu pro kontrolu:
_____[3]______ ___[12]____ [10] [6] [14]
Testovací data
Veřejná data k úloze jsou k dispozici. Veřejná data jsou uložena také v odevzdávacím systému a při každém odevzdání/spuštění úlohy dostává řešitel kompletní výstup na stdout a stderr ze svého programu pro každý soubor veřejných dat.