Teorema AB

Come si può passare da un qualsiasi albero ad un'albero binario???

Bisogna precisare che:

1) I nodi di B (albero binario) dovranno essere gli stessi di A (albero iniziale);
2) Le radici devono coincidere;.
3) Ogni nodo di B ha come radice del sotto albero sinistro il primo foglio di n (radice) nell'albero A e come radice del sotto albero destro il fratello successivo An in A.

In poche parole bisogna................POTARE!!!!!!