Koks

Nepārtraukts koks
2026

Nepārtraukts koks

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ē.

N-veida koka diametrs
2026

N-veida koka diametrs

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].

N-Ary koka dziļums
2026

N-Ary koka dziļums

Ņ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.

Dotā skaitļa faktoru koks
2026

Dotā skaitļa faktoru koks

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.