Albero n-ario a binario

di il
1 risposte

Albero n-ario a binario

Salve a tutti, sono giorni che tento di fare un algoritmo per trasformare un albero enario in uno binario, ma senza successo. Ho un albero di questo tipo:


ogni nodo è una struct che ha un link al primo figlio e uno ai fratelli. Devo trasformarlo in un albero binario. Ecco un esempio:



se un nodo ha più di due figli, aggiungo un nodo X per rispettare il "binario", ma i nodi 2, 6, 7 hanno lo stesso livello, anche se ho inserito la x, come i 3 4 5.

Come potrei fare????

grazie

1 Risposte

Devi accedere o registrarti per scrivere nel forum
1 risposte