A-B

Spieghiamo 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