Salve.

Come da titolo, avrei bisogno di creare un albero (non binario di ricerca) che mi rispetti una sequenza data, per esempio:

se mi vengono date le seguenti sequenze prodotte dagli attraversamenti:

SRD (Simmetrica) : 1, 10, 20, 2, 7, 33, 58
RSD (Anticipata) : 20, 2, 33, 7, 58, 1, 10

devo realizzare un albero che, se attraversato in quei due modi, mi produca quelle sequenze.

Purtroppo, non essendo un albero binario di ricerca, non posso applicare il criterio "maggiori della radice a destra e minori a sinistra", quindi non so come cominciare e come impostare l'albero.

Nel caso suddetto, per esempio, sappiamo che la radice è 20, ma non sappiamo nient'altro.

Purtroppo è una cosa che mi serve abbastanza urgentemente e sui libri in mio possesso non trovo niente che possa chiarirmi questo problema.