Esercizi su Alberi Binari in Python
1. Implementare una funzione per contare il numero di nodi in un albero
binario.
2. Implementare una funzione per calcolare l’altezza di un albero binario.
3. Implementare una funzione per cercare un elemento in un albero binario.
4. Implementare una funzione per calcolare la profondit`a di un nodo in un
albero binario.
5. Implementare una funzione per calcolare il diametro di un albero binario.
6. Implementare una funzione per verificare se un albero binario `e un albero
di ricerca binario.
7. Implementare una funzione per trovare il nodo con il valore minimo in un
albero binario.
8. Implementare una funzione per trovare il nodo con valore massimo in un
albero binario.
9. Implementare una funzione per verificare se due alberi binari sono uguali.
10. Implementare una funzione per calcolare il livello di un nodo in un albero
binario.
11. Implementare una funzione per trovare il predecessore di un nodo in un
albero binario.
12. Implementare una funzione per trovare il successore di un nodo in un
albero binario.
13. Implementare una funzione per calcolare la somma dei valori dei nodi in
un albero binario.
14. Implementare una funzione per calcolare la media dei valori dei nodi in
un albero binario.
15. Implementare una funzione per trovare il percorso dall’origine di un albero
binario al nodo pi`u lontano.
16. Implementare una funzione per trovare il percorso dall’origine di un albero
binario a un nodo specifico.
17. Implementare una funzione per calcolare il numero di foglie in un albero
binario.
18. Implementare una funzione per calcolare il numero di nodi interni in un
albero binario.
1
