Ú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 0
Výstup:
 
2
Tvar 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.

Veřejná data

Některá řešení a komentář

K dispozici je autorské řešení s komentářem a vybraná řešení posluchačů.

Řešení a komentář