Zadaný binární strom vytiskne uzly extrémních rohů každé úrovně, ale v alternativním pořadí. Příklad:
Je dáno pole arr[0..n-1]. Je třeba provést následující operace.
Vzhledem k binárnímu stromu najděte délku nejdelší cesty, která se skládá z uzlů s po sobě jdoucími hodnotami v rostoucím pořadí. Každý uzel je považován za cestu délky 1.
Vzhledem k binárnímu stromu je úkolem převrátit binární strom správným směrem, tedy ve směru hodinových ručiček.
Strom je spojitý strom, pokud v každé cestě od kořene k listu je absolutní rozdíl mezi klíči dvou sousedních 1. Máme binární strom, musíme zkontrolovat, zda je strom spojitý nebo ne.
Je dán kořen binárního vyhledávacího stromu a celé číslo k. Úkolem je najít v binárním vyhledávacím stromu největší číslo, které je menší nebo rovno k, pokud takový prvek neexistuje, vytiskněte -1.
Průměr N-árního stromu je nejdelší cesta mezi jakýmikoli dvěma uzly stromu. Tyto dva uzly musí být dva listové uzly. Následující příklady mají nejdelší cestu [průměr] stínovanou.
Je-li dán n-ární strom obsahující kladné hodnoty uzlů, je úkolem najít hloubku stromu. Poznámka: N-ární strom je strom, kde každý uzel může mít nula nebo více podřízených uzlů. Na rozdíl od binárního stromu, který má maximálně dva potomky na uzel (levý a pravý), n-ární strom umožňuje více větví nebo potomků pro každý uzel.
Dané pole arr[], které představuje úplný binární strom, tj. pokud je index i nadřazený, index 2*i + 1 je levý potomek a index 2*i + 2 je pravý potomek. Úkolem je najít minimální počet swapů potřebných k převedení na binární vyhledávací strom.
Vzhledem k binárnímu stromu najděte počet podstromů s lichým počtem sudých čísel.
Faktorový strom je intuitivní metoda k pochopení faktorů čísla. Ukazuje, jak jsou všechny faktory odvozeny z čísla. Je to speciální diagram, kde najdete faktory čísla, pak faktory těchto čísel atd., dokud už nemůžete faktorovat. Konce jsou všechny prvočísla původního čísla.
Vzhledem k binárnímu stromu najděte délku nejdelší cesty, která se skládá z uzlů s po sobě jdoucími hodnotami v rostoucím pořadí. Každý uzel je považován za cestu délky 1. Příklady:
