Donat un arbre binari, imprimiu els nodes de les cantonades extremes de cada nivell però en ordre alternatiu. Exemple:
Donada una matriu arr[0..n-1]. Cal fer les operacions següents.
Donat un arbre binari, trobeu la longitud del camí més llarg que consta de nodes amb valors consecutius en ordre creixent. Cada node es considera un camí de longitud 1.
Donat un arbre binari, la tasca és capgirar l'arbre binari cap a la direcció correcta en el sentit de les agulles del rellotge.
Un arbre és un arbre continu si en cada camí d'arrel a fulla, la diferència absoluta entre les claus de dues adjacents és 1. Ens donen un arbre binari, hem de comprovar si l'arbre és continu o no.
Donada l'arrel d'un arbre de cerca binari i un nombre enter k. La tasca és trobar el nombre més gran de l'arbre de cerca binari que sigui menor o igual que k, si no existeix aquest element, imprimiu -1.
El diàmetre d'un arbre N-ari és el camí més llarg present entre dos nodes qualsevol de l'arbre. Aquests dos nodes han de ser dos nodes fulla. Els exemples següents tenen el camí [diàmetre] més llarg ombrejat.
Donat un arbre n-ari que conté valors de nodes positius, la tasca és trobar la profunditat de l'arbre. Nota: un arbre n-ari és un arbre on cada node pot tenir zero o més nodes fills. A diferència d'un arbre binari, que té com a màxim dos fills per node (esquerra i dreta), l'arbre n-ari permet múltiples branques o fills per a cada node.
Donada una matriu arr[] que representa un arbre binari complet, és a dir, si l'índex i és el pare, l'índex 2*i + 1 és el fill esquerre i l'índex 2*i + 2 és el fill dret. La tasca és trobar el nombre mínim d'intercanvis necessaris per convertir-lo en un arbre de cerca binari.
Donat un arbre binari, troba el nombre de subarbres que tenen nombres parells senars.
L'arbre de factors és un mètode intuïtiu per entendre els factors d'un nombre. Mostra com es deriven tots els factors del nombre. És un diagrama especial on trobareu els factors d'un nombre, després els factors d'aquests nombres, etc. fins que ja no podeu factoritzar. Els extrems són tots els factors primers del nombre original.
Donat un arbre binari, trobeu la longitud del camí més llarg que consta de nodes amb valors consecutius en ordre creixent. Cada node es considera com un camí de longitud 1. Exemples:
