2026
Givet en matrix arr[0..n-1]. Følgende operationer skal udføres.
Givet et binært træ, find længden af den længste sti, som består af noder med på hinanden følgende værdier i stigende rækkefølge. Hver knude betragtes som en sti med længde 1.
Givet et binært træ, er opgaven at vende det binære træ i den rigtige retning, der er med uret.
Et træ er et kontinuerligt træ, hvis den absolutte forskel mellem nøgler på to tilstødende er 1 i hver rod til bladsti. Vi får et binært træ, vi skal kontrollere, om træet er kontinuerligt eller ej.
Givet roden af et binært søgetræ og et heltal k. Opgaven er at finde det største tal i det binære søgetræ, der er mindre end eller lig med k, hvis der ikke findes et sådant element, udskriv -1.
Diameteren af et N-ært træ er den længste vej, der findes mellem to knudepunkter i træet. Disse to noder skal være to bladknuder. De følgende eksempler har den længste sti[diameter] skraveret.
Givet et n-ært træ, der indeholder positive nodeværdier, er opgaven at finde træets dybde. Bemærk: Et n-ært træ er et træ, hvor hver node kan have nul eller flere børneknuder. I modsætning til et binært træ, som højst har to børn pr. node (venstre og højre), giver det n-ære træ mulighed for flere grene eller børn for hver node.
Givet en matrix arr[] som repræsenterer et komplet binært træ, dvs. hvis indeks i er forælderen, er indeks 2*i + 1 det venstre underordnede og indeks 2*i + 2 er det højre underordnede. Opgaven er at finde det mindste antal swaps, der kræves for at konvertere det til et binært søgetræ.
Givet et binært træ, find antallet af undertræer med ulige antal lige tal.
Factor Tree er en intuitiv metode til at forstå faktorerne i et tal. Det viser, hvordan alle faktorerne er udledt af tallet. Det er et specielt diagram, hvor du finder faktorerne for et tal, derefter faktorerne for disse tal osv., indtil du ikke kan faktorisere mere. Enderne er alle primfaktorerne for det oprindelige tal.
Givet et binært træ, find længden af den længste sti, som består af noder med på hinanden følgende værdier i stigende rækkefølge. Hver knude betragtes som en sti med længde 1. Eksempler:
