Drukājiet katra binārā koka līmeņa ekstremālos mezglus alternatīvā secībā
Izmantojot bināro koku, drukājiet katra līmeņa galējo stūru mezglus, bet citā secībā.Piemērs:
Izmantojot bināro koku, drukājiet katra līmeņa galējo stūru mezglus, bet citā secībā.Piemērs:
Dots masīvs arr[0..n-1]. Ir jāveic šādas darbības.
Izmantojot bināro koku, atrodiet garākā ceļa garumu, kas sastāv no mezgliem ar secīgām vērtībām augošā secībā. Katrs mezgls tiek uzskatīts par ceļu, kura garums ir 1.
Ņemot vērā bināro koku, uzdevums ir pagriezt bināro koku pareizajā virzienā, kas ir pulksteņrādītāja virzienā.
Koks ir Nepārtraukts koks, ja katrā saknes-lapas ceļā absolūtā atšķirība starp diviem blakus esošajiem taustiņiem ir 1. Mums ir dots binārs koks, mums ir jāpārbauda, vai koks ir nepārtraukts vai nē.
Dota binārā meklēšanas koka sakne un vesels skaitlis k. Uzdevums ir atrast binārajā meklēšanas kokā lielāko skaitli, kas ir mazāks vai vienāds ar k, ja šāda elementa nav, izdrukā -1.
N-veida koka diametrs ir garākais ceļš starp jebkuriem diviem koka mezgliem. Šiem diviem mezgliem jābūt diviem lapu mezgliem. Tālāk norādītajos piemēros ir iekrāsots garākais ceļš[diametrs].
Ņemot vērā n-āru koku, kurā ir pozitīvas mezgla vērtības, uzdevums ir atrast koka dziļumu. Piezīme. N-ārais koks ir koks, kurā katram mezglam var būt nulle vai vairāk pakārtotu mezglu. Atšķirībā no binārā koka, kuram ir ne vairāk kā divi bērni vienā mezglā (kreisajā un labajā pusē), n-ārais koks katram mezglam pieļauj vairākus zarus vai bērnus.
Dots masīvs arr[], kas apzīmē pilnu bināro koku, t.i., ja indekss i ir vecāks, indekss 2*i + 1 ir kreisais atvasinātais rādītājs, bet indekss 2*i + 2 ir labais atvasinātais rādītājs. Uzdevums ir atrast minimālo mijmaiņas darījumu skaitu, kas nepieciešams, lai to pārvērstu par bināro meklēšanas koku.
Ņemot vērā bināro koku, atrodiet to apakškoku skaitu, kuriem ir nepāra pāra skaitļu skaits.
Faktoru koks ir intuitīva metode, lai izprastu skaitļa faktorus. Tas parāda, kā visi faktori ir iegūti no skaitļa. Tā ir īpaša diagramma, kurā atrodat skaitļa faktorus, pēc tam šo skaitļu faktorus utt., līdz vairs nevarat faktorēt. Beigas ir visi sākotnējā skaitļa galvenie faktori.
Izmantojot bināro koku, atrodiet garākā ceļa garumu, kas sastāv no mezgliem ar secīgām vērtībām augošā secībā. Katrs mezgls tiek uzskatīts par ceļu, kura garums ir 1. Piemēri: