A Structura de date a arborelui binar este o structură de date ierarhică în care fiecare nod are cel mult doi copii, denumiți copilul stâng și copilul drept. Este folosit în mod obișnuit în informatică pentru stocarea și regăsirea eficientă a datelor, cu diverse operațiuni, cum ar fi inserarea, ștergerea și traversarea.

Introducere:

• Proprietățile arborelui binar
• Tipuri de arbore binar
• Aplicații, avantaje și dezavantaje ale arborelui binar
• Arborele binar (implementarea matricei)
• Arborele binar complet
• Arborele binar perfect

Operații de bază pe arborele binar:

• Tree Traversals (în ordine, precomandă și postcomandă)
• Traversarea arborelui ordin de nivel
• Găsiți adâncimea sau înălțimea maximă a arborelui binar dat
• Inserarea într-un arbore binar
• Ștergerea într-un arbore binar
• Enumerarea arborilor binari

Alte alte traversări importante ale arborelui binar:

• Parcurgere în ordine de nivel în formă de spirală
• Traversarea ordinului la nivel invers
• BFS vs DFS pentru arbore binar
• Traversarea în ordine a copacilor fără recursivitate
• Morris traversare pentru precomandă
• Traversare iterativă de precomandă
• Traversare iterativă a postcomenzii folosind două stive
• Traversarea diagonală a arborelui binar
• Traversarea limitei arborelui binar

Probleme ușoare cu privire la structura de date a arborelui binar:

• Calculați adâncimea unui arbore binar complet din Precomanda
• Construiți un arbore din traversările de ordine Inorder și Level
• Verificați dacă un arbore binar dat este SumTree
• Verificați dacă două noduri sunt veri într-un Arbore Binar
• Verificați dacă îndepărtarea unei margini poate împărți un Arbore Binar în două jumătăți
• Verificați dacă un arbore binar dat este perfect sau nu
• Verificați dacă un arbore binar conține subarbore duplicat de dimensiunea 2 sau mai mare
• Verificați dacă doi copaci sunt în oglindă
• Arbori binari pliabili
• Arborele simetric (Imaginea în oglindă a lui însuși)
• Scrieți codul pentru a determina dacă doi arbori sunt identici
• Subarborele cu suma dată într-un Arbore Binar
• Codificarea succintă a arborelui binar
• Scrieți un program pentru a calcula dimensiunea unui arbore
• Diametrul unui arbore binar
• Obțineți nivelul unui nod într-un arbore binar

Probleme medii privind structura de date a arborelui binar:

• Găsiți toți arborii binari posibili cu Traversarea în ordine dată
• Populați succesorul Inorder pentru toate nodurile
• Construiți arbore binar complet din reprezentarea listei legate
• Schimb minim necesar pentru a converti arborele binar în arborele de căutare binar
• Convertiți un arbore binar dat într-o listă dublu legată | Setul 1
• Convertiți un copac în pădure de noduri pare
• Întoarceți Arborele Binar
• Imprimați căile rădăcină către frunze fără a utiliza recursiunea
• Verificați dacă parcurgerile Preorder, Inorder și Postorder sunt din același arbore
• Verificați dacă un arbore binar dat este complet sau nu | Setul 1 (soluție iterativă)
• Verificați dacă un arbore binar este subarborele altui arbore binar | Setul 2
• Găsiți cea mai mare sumă subarboresc dintr-un copac
• Suma maximă de noduri în arborele binar astfel încât să nu fie două adiacente
• Cel mai mic strămoș comun într-un arbore binar | Setul 1
• Înălțimea unui arbore generic din matricea părinte
• Găsiți distanța dintre două chei date ale unui arbore binar

Probleme grele legate de structura de date a arborelui binar:

• Modificați un arbore binar pentru a obține traversarea Precomanda folosind doar pointerii din dreapta
• Construiți arborele binar complet utilizând traversarea Precomanda și traversarea Precomanda a arborelui în oglindă
• Construiți un arbore special din parcurgerea precomandă dată
• Construiți un arbore din matricea strămoșilor
• Construiți arborele k-ary complet din parcurgerea sa precomandă
• Construiți Arbore Binar din String cu reprezentare pentru paranteze
• Convertiți un arbore binar într-o listă dublu legată în spirală
• Convertiți un arbore binar într-o listă circulară cu legături duble
• Convertiți expresia ternară într-un arbore binar
• Verificați dacă există o cale de la rădăcină la frunză cu secvența dată
• Eliminați toate nodurile care nu se află în nicio cale cu sum>= k
• Suma maximă în spirală în Arborele Binar
• Suma nodurilor la nivelul k-lea într-un arbore reprezentat ca șir
• Suma tuturor numerelor care se formează de la rădăcină la căile frunzelor
• Îmbinați doi arbori binari făcând Suma nodurilor (recursivă și iterativă)
• Găsiți rădăcina arborelui în care este dată suma id-urilor copiilor pentru fiecare nod

Link-uri rapide:

• „Videoclipuri” pe copaci