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