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.

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

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

Řešení a komentář