La funzione fun controlla ogni nodo dell'albero (in quanto non  un albero binario di ricerca e quindi i nodi non sono ordinati)e conta quanti nodi hanno value uguale a carattere char i.

In entrambi i casi, che ci sia o meno il carattere char i nell'albero, l'albero viene controllato nodo per nodo, l'unica differenza sar nel valore restituito come output.
In caso il carattere sia presente nell'albero, viene stampato il numero di volte che compare, in caso contrario viene stampato 0.
La complessit  percio in tutti i casi N dove N  il numero di elementi che compongono l'albero.
Comportamento asintotico: O(N).