Adott egy bináris fa, nyomtassa ki az egyes szintek szélső sarkainak csomópontjait, de váltakozó sorrendben.Példa:
Adott egy tömb arr[0..n-1]. A következő műveleteket kell végrehajtani.
Adott egy bináris fa, keresse meg a leghosszabb út hosszát, amely növekvő sorrendben egymást követő értékekkel rendelkező csomópontokat tartalmaz. Minden csomópontot 1 hosszúságú útvonalnak tekintünk.
Adott egy bináris fa, a feladat az, hogy a bináris fát az óramutató járásával megegyező irányba fordítsuk.
Egy fa folytonos fa, ha minden gyökér-levél útvonalon két szomszédos kulcs közötti abszolút különbség 1. Adunk egy bináris fát, ellenőriznünk kell, hogy a fa folytonos-e vagy sem.
Adott egy bináris keresőfa gyökere és egy k egész szám. A feladat az, hogy megkeressük a bináris keresési fában a legnagyobb számot, amely kisebb vagy egyenlő, mint k, ha nincs ilyen elem, nyomjunk -1-et.
Egy N-ágú fa átmérője a fa bármely két csomópontja közötti leghosszabb út. Ennek a két csomópontnak két levélcsomópontnak kell lennie. A következő példákban a leghosszabb útvonal[átmérő] árnyékolva van.
Adott egy n-áris fa, amely pozitív csomópontértékeket tartalmaz, a feladat a fa mélységének megtalálása. Megjegyzés: Az n-számú fa olyan fa, ahol minden csomópontnak nulla vagy több gyermekcsomópontja lehet. A bináris fától eltérően, amelynek csomópontonként legfeljebb két gyermeke van (bal és jobb), az n-es fa több ágat vagy gyermeket tesz lehetővé minden csomóponthoz.
Adott egy arr[] tömb, amely egy teljes bináris fát képvisel, azaz ha az i index a szülő, akkor a 2*i + 1 index a bal oldali gyermek, a 2*i + 2 pedig a jobb utód. A feladat a bináris keresőfává alakításához szükséges minimális számú csere megtalálása.
Adott egy bináris fa, keresse meg a páratlan számú részfák számát.
A Factor Tree egy intuitív módszer egy szám tényezőinek megértésére. Megmutatja, hogyan származtatják az összes tényezőt a számból. Ez egy speciális diagram, ahol megtalálja egy szám tényezőit, majd ezeknek a számoknak a tényezőit stb., amíg már nem tud faktorozni. A vége az eredeti szám összes prímtényezője.
Adott egy bináris fa, keresse meg a leghosszabb út hosszát, amely növekvő sorrendben egymást követő értékekkel rendelkező csomópontokat tartalmaz. Minden csomópont 1 hosszúságú útvonalnak számít. Példák:
