19 December 2006

teorema A-B

algoritmo di trasformazione di un generico albero (A) in un albero binario (B).
-i nodi di B sono gli stessi di A
-le radici coincidono
-ogni nodo 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

No comments: