Atsižvelgdami į dvejetainį medį, spausdinkite kiekvieno lygio kraštutinių kampų mazgus, bet kita tvarka. Pavyzdys:
Duotas masyvas arr[0..n-1]. Reikia atlikti šias operacijas.
Atsižvelgiant į dvejetainį medį, suraskite ilgiausio kelio, kurį sudaro mazgai su iš eilės reikšmėmis didėjančia tvarka, ilgį. Kiekvienas mazgas laikomas 1 ilgio keliu.
Atsižvelgiant į dvejetainį medį, užduotis yra apversti dvejetainį medį teisinga kryptimi, kuri yra pagal laikrodžio rodyklę.
Medis yra tęstinis medis, jei kiekviename šaknies ir lapo kelyje absoliutus skirtumas tarp dviejų gretimų klavišų yra 1. Mums duotas dvejetainis medis, reikia patikrinti, ar medis yra tęstinis, ar ne.
Pateikta dvejetainio paieškos medžio šaknis ir sveikasis skaičius k. Užduotis yra rasti didžiausią skaičių dvejetainiame paieškos medyje, kuris yra mažesnis arba lygus k, jei tokio elemento nėra, atspausdinkite -1.
N dydžio medžio skersmuo yra ilgiausias kelias tarp bet kurių dviejų medžio mazgų. Šie du mazgai turi būti du lapų mazgai. Toliau pateiktuose pavyzdžiuose ilgiausias kelias [skersmuo] yra užtamsintas.
Atsižvelgiant į n-arį medį, kuriame yra teigiamų mazgų reikšmių, užduotis yra rasti medžio gylį. Pastaba: n-arinis medis yra medis, kuriame kiekvienas mazgas gali turėti nulį arba daugiau antrinių mazgų. Skirtingai nuo dvejetainio medžio, kurio viename mazge yra ne daugiau kaip du vaikai (kairėje ir dešinėje), n-ariame medyje kiekvienam mazgui suteikiamos kelios šakos arba vaikai.
Atsižvelgiant į masyvą arr[], kuris reiškia visą dvejetainį medį, t. y. jei indeksas i yra pirminis, indeksas 2*i + 1 yra kairysis antrinis, o indeksas 2*i + 2 yra dešinysis antrinis. Užduotis yra rasti minimalų apsikeitimo sandorių skaičių, reikalingą norint jį konvertuoti į dvejetainį paieškos medį.
Atsižvelgdami į dvejetainį medį, raskite pomedžių, turinčių nelyginį lyginių skaičių skaičių.
Faktorių medis yra intuityvus būdas suprasti skaičiaus veiksnius. Tai parodo, kaip visi veiksniai yra išvesti iš skaičiaus. Tai speciali diagrama, kurioje rasite skaičiaus veiksnius, tada tų skaičių veiksnius ir pan., kol nebegalite faktoriaus. Galai yra visi pirminiai pradinio skaičiaus veiksniai.
Atsižvelgiant į dvejetainį medį, suraskite ilgiausio kelio, kurį sudaro mazgai su iš eilės reikšmėmis didėjančia tvarka, ilgį. Kiekvienas mazgas laikomas 1 ilgio keliu. Pavyzdžiai:
