Gegeven een binaire boom, drukt u de knooppunten van de uiterste hoeken van elk niveau af, maar in alternatieve volgorde. Voorbeeld:
Gegeven een array arr[0..n-1]. De volgende handelingen moeten worden uitgevoerd.
Gegeven een binaire boom, zoek de lengte van het langste pad dat bestaat uit knooppunten met opeenvolgende waarden in oplopende volgorde. Elk knooppunt wordt beschouwd als een pad met lengte 1.
Gegeven een binaire boom, is het de taak om de binaire boom in de goede richting te draaien, dat wil zeggen met de klok mee.
Een boom is een doorlopende boom als in elk pad van wortel tot blad het absolute verschil tussen de sleutels van twee aangrenzende bomen 1 is. We krijgen een binaire boom, we moeten controleren of de boom continu is of niet.
Gegeven de wortel van een binaire zoekboom en een geheel getal k. De taak is om het grootste getal in de binaire zoekboom te vinden dat kleiner is dan of gelijk is aan k. Als een dergelijk element niet bestaat, drukt u -1 af.
De diameter van een N-aire boom is het langste pad dat aanwezig is tussen twee knooppunten van de boom. Deze twee knooppunten moeten twee bladknooppunten zijn. Bij de volgende voorbeelden is het langste pad [diameter] gearceerd.
Gegeven een n-aire boom die positieve knooppuntwaarden bevat, is het de taak om de diepte van de boom te vinden. Opmerking: een n-aire boom is een boom waarin elk knooppunt nul of meer onderliggende knooppunten kan hebben. In tegenstelling tot een binaire boom, die maximaal twee kinderen per knooppunt heeft (links en rechts), maakt de n-aire boom meerdere takken of kinderen voor elk knooppunt mogelijk.
Gegeven een array arr[] die een complete binaire boom vertegenwoordigt, d.w.z. als index i de ouder is, is index 2*i + 1 het linkerkind en is index 2*i + 2 het rechterkind. De taak is om het minimumaantal swaps te vinden dat nodig is om het in een binaire zoekboom om te zetten.
Bereken, gegeven een binaire boom, het aantal subbomen met een oneven aantal even getallen.
Factor Tree is een intuïtieve methode om de factoren van een getal te begrijpen. Het laat zien hoe alle factoren uit het getal zijn afgeleid. Het is een speciaal diagram waarin je de factoren van een getal vindt, vervolgens de factoren van die getallen, enz., totdat je niet meer kunt ontbinden. De uiteinden zijn allemaal de belangrijkste factoren van het oorspronkelijke getal.
Gegeven een binaire boom, zoek de lengte van het langste pad dat bestaat uit knooppunten met opeenvolgende waarden in oplopende volgorde. Elk knooppunt wordt beschouwd als een pad met lengte 1. Voorbeelden:
