TEOREMA AB

Spieghiamo il teorema A-B: qualsiasi albero può essere ridotto a binario.da albero ad albero binario;ALGORITMO A-B1-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