Imprimați nodurile extreme ale fiecărui nivel al Arborelui Binar în ordine alternativă
Având în vedere un arbore binar, tipăriți nodurile colțurilor extreme ale fiecărui nivel, dar în ordine alternativă. Exemplu:
Având în vedere un arbore binar, tipăriți nodurile colțurilor extreme ale fiecărui nivel, dar în ordine alternativă. Exemplu:
Având în vedere o matrice arr[0..n-1]. Trebuie efectuate următoarele operații.
Având în vedere un Arbore Binar, găsiți lungimea celei mai lungi căi care cuprinde noduri cu valori consecutive în ordine crescătoare. Fiecare nod este considerat ca o cale de lungime 1.
Având în vedere un arbore binar, sarcina este de a întoarce arborele binar în direcția corectă, care este în sensul acelor de ceasornic.
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.
Având în vedere rădăcina unui Arbore de căutare binar și a unui număr întreg k. Sarcina este de a găsi cel mai mare număr din arborele de căutare binar care este mai mic sau egal cu k, dacă nu există un astfel de element, imprimați -1.
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ă.
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.
Având în vedere o matrice arr[] care reprezintă un arbore binar complet, adică dacă indicele i este părintele, indicele 2*i + 1 este copilul din stânga și indexul 2*i + 2 este copilul din dreapta. Sarcina este de a găsi numărul minim de schimburi necesare pentru a-l converti într-un arbore de căutare binar.
Având în vedere un arbore binar, găsiți numărul de subarbori care au număr impar de numere pare.
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.
Având în vedere un Arbore Binar, găsiți lungimea celei mai lungi căi care cuprinde noduri cu valori consecutive în ordine crescătoare. Fiecare nod este considerat ca o cale de lungime 1. Exemple: