Dato un albero binario, stampa i nodi degli angoli estremi di ciascun livello ma in ordine alternato. Esempio:
Dato un array arr[0..n-1]. È necessario eseguire le seguenti operazioni.
Dato un albero binario trovare la lunghezza del percorso più lungo che comprende nodi con valori consecutivi in ordine crescente. Ogni nodo è considerato come un percorso di lunghezza 1.
Dato un albero binario, il compito è capovolgere l'albero binario nella direzione giusta, ovvero in senso orario.
Un albero è un albero continuo se in ogni percorso da radice a foglia, la differenza assoluta tra le chiavi di due adiacenti è 1. Ci viene dato un albero binario, dobbiamo verificare se l'albero è continuo o meno.
Data la radice di un albero di ricerca binario e un intero k. Il compito è trovare il numero più grande nell'albero di ricerca binario che sia minore o uguale a k, se tale elemento non esiste, stampa -1.
Il diametro di un albero N-ario è il percorso più lungo presente tra due nodi qualsiasi dell'albero. Questi due nodi devono essere due nodi foglia. Gli esempi seguenti hanno il percorso più lungo[diametro] ombreggiato.
Dato un albero n-ario contenente valori di nodo positivi, il compito è trovare la profondità dell'albero. Nota: un albero n-ario è un albero in cui ciascun nodo può avere zero o più nodi figli. A differenza di un albero binario, che ha al massimo due figli per nodo (sinistro e destro), l'albero n-ario consente più rami o figli per ciascun nodo.
Dato un array arr[] che rappresenta un albero binario completo, ovvero, se l'indice i è il genitore, l'indice 2*i + 1 è il figlio sinistro e l'indice 2*i + 2 è il figlio destro. Il compito è trovare il numero minimo di scambi richiesti per convertirlo in un albero di ricerca binario.
Dato un albero binario, trovare il numero di sottoalberi che hanno un conteggio dispari di numeri pari.
Factor Tree è un metodo intuitivo per comprendere i fattori di un numero. Mostra come tutti i fattori sono stati derivati dal numero. È un diagramma speciale in cui trovi i fattori di un numero, poi i fattori di quei numeri, ecc. finché non puoi più fattorizzare. Gli estremi sono tutti i fattori primi del numero originale.
Dato un albero binario trovare la lunghezza del percorso più lungo che comprende nodi con valori consecutivi in ordine crescente. Ogni nodo è considerato come un percorso di lunghezza 1.Esempi:
