[ALGORITMI] alberi

[Lucked]

Ciao! Mi dite alcuni algoritmi ricorsivi da provare a fare su alberi?

[LeleFT]

1) Visita in preordine
2) Visita in ordine
3) Visita in postordine
4) Procedura di costruzione di una Heap (Heapify)

Sono alcuni degli esempi (anche abbastanza semplici) di algoritmi ricorsivi sugli alberi.


Ciao.

[Lucked]

Ok! io parlo sempre di alberi binari, ne ho appena viste altre come la ricerca di una key, il successore, il max e il min.

Non riesco a fare l'altezza del massimo livello completo...qualcuno sa aiutarmi? :master:
Non l'implementazione, mi basterebbe uno pseudocodice o una descrizione accurata dell'idea.