Teorema A.B

Premesso che:
Qualsiasi albero può essere tradotto in binario
Si può sempre passare da un albero con una base ad un altro albero con un altra base
La base è il numero di simboli conosciuti

SI PUò TRASFORMARE UN ALBERO CON UNA DET BASE IN UN ALTRA BASE
basta seguire questi 3 passi:

1) i nodi di B sono gli stessi di A
2) le radici coincidono
3) ogni nodo di B ha come radice del sotto albero sinistro il primo figlio di N dell'albero originale A e come radice dell'albero destro il fratello successivo A N in A.