A-B

Come spiega il teorema A-B: qualsiasi albero può essere ridotto a binario.
da albero ad albero binario;

ALGORITMO A-B
1-i nodi di B sono gli stessi di A;
2-le radici coincidono;
3-ogni nodo n di B ha come radici del sottoalbero sinistro il primo figlio di n nell'albero A e come radice del sottoalbero destro il fratello successivo a n in A