Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 49

Filtrare

Mai multe opțiuni

#4748 PalindromicPaths

Se dă un arbore cu \(N\) noduri și \(N-1\) muchii etichetate cu o literă fiecare. Vom defini un drum \((x, y)\) ca fiind secvența de muchii care duc de la nodul \(x\) la nodul \(y\). De asemenea, vom considera drumurile \((x, y)\) si \((y, x)\) ca fiind același drum. Un drum poate fi palindromic dacă există o cale de a permuta toate literele parcurse in drumul respectiv în așa fel încât să formăm un drum palindromic.

Să se afle câte drumuri pot fi palindromice.

LeetCode

Rezolvă

#636 Arbore

Se dau cele n-1 muchii ale unui arbore cu n noduri și un nod k . Afișați vectorul de tați al arborelui cu rădăcina în k.

Rezolvă

#652 AfisareFii

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri și k noduri distincte din arbore. Afișați fiii fiecăruia dintre cele k noduri.

Rezolvă

#637 Frunze

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Determinați rădăcina arborelui și frunzele acestuia.

Rezolvă

#638 Nivele

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri și k noduri din arbore. Determinați pentru fiecare dintre cele k noduri nivelul pe care se află.

Rezolvă

#2749 tata

Se dă un vector t=(t[1], t[2], ..., t[n]) care memorează numere naturale cuprinse între 0 și n. Să se verifice dacă t este sau nu vector de tați asociat unui arbore cu rădăcină.

Folclorul informatic

Rezolvă

#639 Inaltime

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Determinați înălțimea arborelui.

Rezolvă

#650 kNivel

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri și o valoare k. Determinați nodurile situate pe nivelul k în arbore.

Rezolvă

#4156 NivelePare

Într-un arbore cu rădăcină, nivelul unui nod este lungime lanțului de la rădăcină la acel nod. Astfel, rădăcina este pe nivelul 0, fiii rădăcinii pe nivelul 1, fiii fiilor rădăcinii pe nivelul 2, etc.

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Determinați nodurile situate pe nivele pare.

Rezolvă

#4159 Nivele11

Se dă vectorul de tați al unui arbore cu rădăcină cu n noduri. Afișați parcurgerea pe nivele a arborelui dat.

Rezolvă