Teorema A-B

Il teorema A-B in sintesi è:qualsiasi albero può essere ridotto a un albero binario...
L'algoritmo è:
*1*I nodi di B sono gli stessi di A
*2*Le radici coincidono
*3*Ogni nodi di n° di B ha come radice del sottoalbero sinistro il primo figlio di n° nell'albero A e come radice del sottoalbero destro il fratello successivo a n° in A