Il tempo di esecuzione nel caso pessimo della cancellazione è dovuto da O(n) essendo dovuto da alberi molto sbilanciati e profondi. Una visita in post-ordine avviene in questo modo:
I. entro nel generico nodo n
II. e III: lancio la procedura sul figlio sinistro e destro. raccolgo gli output dalle procedure lanciate sui figli
IV. eseguo la computazione su n, mi avvalgo dei valori computati sui figli
V. esco dal nodo n. restituisco un output alla procedura lanciata sul genitore
ordine di visita: n, n-1, n-2, n-3, ..., 5, 4, 3, 2, 1