Givet ett binärt träd, skriv ut noder för extrema hörn på varje nivå men i alternativ ordning.Exempel:
Givet en array arr[0..n-1]. Följande operationer måste utföras.
Givet ett binärt träd, hitta längden på den längsta vägen som består av noder med på varandra följande värden i ökande ordning. Varje nod betraktas som en väg med längd 1.
Givet ett binärt träd är uppgiften att vända det binära trädet i rätt riktning som är medurs.
Ett träd är ett kontinuerligt träd om den absoluta skillnaden mellan två intilliggande nycklar i varje rot-till-bladsväg är 1. Vi får ett binärt träd, vi måste kontrollera om trädet är kontinuerligt eller inte.
Givet roten till ett binärt sökträd och ett heltal k. Uppgiften är att hitta det största antalet i det binära sökträdet som är mindre än eller lika med k, om inget sådant element finns, skriv ut -1.
Diametern på ett N-ärt träd är den längsta vägen som finns mellan två av trädets noder. Dessa två noder måste vara två bladnoder. Följande exempel har den längsta vägen[diameter] skuggad.
Givet ett n-ärt träd som innehåller positiva nodvärden, är uppgiften att hitta trädets djup. Notera: Ett n-ärt träd är ett träd där varje nod kan ha noll eller fler barnnoder. Till skillnad från ett binärt träd, som har högst två barn per nod (vänster och höger), tillåter det n-ära trädet flera grenar eller barn för varje nod.
Givet en array arr[] som representerar ett fullständigt binärt träd, dvs. om index i är föräldern, är index 2*i + 1 det vänstra underordnade och index 2*i + 2 är det högra underordnade. Uppgiften är att hitta det minsta antalet byten som krävs för att konvertera det till ett binärt sökträd.
Givet ett binärt träd, hitta antalet underträd som har udda antal jämna tal.
Faktorträd är en intuitiv metod för att förstå faktorerna för ett tal. Den visar hur alla faktorer härleds från antalet. Det är ett speciellt diagram där du hittar faktorerna för ett tal, sedan faktorerna för dessa siffror, etc tills du inte kan faktorisera längre. Ändarna är alla primtalsfaktorerna för det ursprungliga talet.
Givet ett binärt träd, hitta längden på den längsta vägen som består av noder med på varandra följande värden i ökande ordning. Varje nod betraktas som en väg med längd 1. Exempel:
