A Binär träddatastruktur är en hierarkisk datastruktur där varje nod har högst två barn, hänvisade till som det vänstra barnet och det högra barnet. Det används ofta inom datavetenskap för effektiv lagring och hämtning av data, med olika operationer såsom infogning, radering och genomkörning.

Introduktion:

• Egenskaper för binärt träd
• Typer av binära träd
• Tillämpningar, fördelar och nackdelar med binärt träd
• Binärt träd (arrayimplementering)
• Komplett binärt träd
• Perfekt binärt träd

Grundläggande operationer på binärt träd:

• Tree Traversals (Inorder, Preorder and Postorder)
• Traversering av nivåorderträd
• Hitta det maximala djupet eller höjden för ett givet binärt träd
• Insättning i ett binärt träd
• Radering i ett binärt träd
• Uppräkning av binära träd

Några andra viktiga binära trädövergångar:

• Nivåordningsövergång i spiralform
• Reverse Level Order Traversal
• BFS vs DFS för binärt träd
• Inorder Tree Traversal utan rekursion
• Morris-traversal för förbeställning
• Iterativ förbeställningsgenomgång
• Iterativ postorder-traversering med hjälp av två staplar
• Diagonal genomgång av binärt träd
• Gränsövergång av binärt träd

Enkla problem med binär träddatastruktur:

• Beräkna djupet för ett helt binärt träd från förbeställning
• Konstruera ett träd från Inorder- och Levelorderövergångar
• Kontrollera om ett givet binärt träd är SumTree
• Kontrollera om två noder är kusiner i ett binärt träd
• Kontrollera om du kan dela ett binärt träd i två halvor om du tar bort en kant
• Kontrollera om ett givet binärt träd är perfekt eller inte
• Kontrollera om ett binärt träd innehåller dubbla underträd av storlek 2 eller mer
• Kontrollera om två träd är Mirror
• Vikbara binära träd
• Symmetriskt träd (spegelbild av sig själv)
• Skriv kod för att avgöra om två träd är identiska
• Underträd med given summa i ett binärt träd
• Kortfattad kodning av binärt träd
• Skriv ett program för att beräkna storleken på ett träd
• Diameter på ett binärt träd
• Få nivån på en nod i ett binärt träd

Medelstora problem med binär träddatastruktur:

• Hitta alla möjliga binära träd med given Inorder Traversal
• Fyll i Inorder Successor för alla noder
• Konstruera komplett binärt träd från dess länkade listrepresentation
• Minsta swap krävs för att konvertera binärt träd till binärt sökträd
• Konvertera ett givet binärt träd till dubbellänkad lista | Set 1
• Konvertera ett träd till skog med jämna noder
• Vänd binärt träd
• Skriv ut rot till blad-banor utan att använda rekursion
• Kontrollera om givna förbeställnings-, inorder- och efterbeställningsövergångar är av samma träd
• Kontrollera om ett givet binärt träd är komplett eller inte | Set 1 (Iterativ lösning)
• Kontrollera om ett binärt träd är underträd till ett annat binärt träd | Set 2
• Hitta största delträdssumman i ett träd
• Maximal summa av noder i binärt träd så att inga två är intill varandra
• Lägsta gemensamma förfader i ett binärt träd | Set 1
• Höjden på ett generiskt träd från överordnad array
• Hitta avståndet mellan två givna nycklar i ett binärt träd

Hårda problem med binär träddatastruktur:

• Ändra ett binärt träd för att få genomgång av förbeställning med endast högerpekare
• Konstruera ett fullständigt binärt träd med hjälp av dess förbeställnings-traversal och förbeställnings-traversering av dess spegelträd
• Konstruera ett speciellt träd från given förbeställningsövergång
• Konstruera träd från förfadermatris
• Konstruera hela k-ary-trädet från dess förbeställnings-traversering
• Konstruera binärt träd från sträng med parentesrepresentation
• Konvertera ett binärt träd till en dubbellänkad lista i spiralform
• Konvertera ett binärt träd till en cirkulär dubbellänkslista
• Konvertera ternärt uttryck till ett binärt träd
• Kontrollera om det finns en rot till blad-bana med en given sekvens
• Ta bort alla noder som inte ligger i någon bana med summa>= k
• Maximal spiralsumma i binärt träd
• Summan av noder på k:te nivå i ett träd representerat som sträng
• Summan av alla tal som bildas från rot- till bladbanor
• Slå samman två binära träd genom att göra nodsumma (rekursiv och iterativ)
• Hitta roten till trädet där barn-id-summan för varje nod ges

Snabblänkar :

• 'Videor' på träd