Copac

Arbore continuu
2026

Arbore continuu

Un arbore este un arbore continuu dacă în fiecare traseu de la rădăcină la frunză, diferența absolută dintre cheile a două adiacente este 1. Ni se oferă un arbore binar, trebuie să verificăm dacă arborele este continuu sau nu.

Diametrul unui arbore N-ary
2026

Diametrul unui arbore N-ary

Diametrul unui arbore N-ary este cea mai lungă cale prezentă între oricare două noduri ale arborelui. Aceste două noduri trebuie să fie două noduri frunze. Următoarele exemple au cea mai lungă cale[diametru] umbrită.

Adâncimea unui copac N-ari
2026

Adâncimea unui copac N-ari

Având în vedere un arbore n-ary care conține valori pozitive ale nodurilor, sarcina este de a găsi adâncimea arborelui. Notă: Un arbore n-ary este un arbore în care fiecare nod poate avea zero sau mai multe noduri copii. Spre deosebire de un arbore binar, care are cel mult doi copii pe nod (stânga și dreapta), arborele n-ariu permite mai multe ramuri sau copii pentru fiecare nod.

Arborele factorial al unui număr dat
2026

Arborele factorial al unui număr dat

Arborele factorilor este o metodă intuitivă de a înțelege factorii unui număr. Arată cum au fost derivați toți factorii din număr. Este o diagramă specială în care găsești factorii unui număr, apoi factorii acelor numere etc până nu mai poți factoriza. Capetele sunt toți factorii primi ai numărului original.