Pascal/Turbo Pascal - URGENTE: Como copiar un arbol

 
Vista:

URGENTE: Como copiar un arbol

Publicado por Psycho Mantis (1 intervención) el 06/07/2001 17:36:18
Por favor, necesito urgente un algoritmo que realice la copia de l mismo y tambien de como eliminar un nodo de este y se mantengaordenado, porque hice uno que realmente no creo que funcione, porque elimina dependiendo si se esta en el subarbol izquierdo o en el derecho.
Saludos
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:URGENTE: Como copiar un arbol

Publicado por Kaiser (33 intervenciones) el 07/07/2001 01:03:33
ahi te va la de la copia, la de borrar, asi de golpe no me sale, ahora no tengo time, a ver si mañana te la puede pasar (por supuesto usa otras funciones, que por su nombre creo que se entiende lo que hacen, y las sabras hacer...)

FUNCTION copia(arb_orig:tarbol;var arb_dest:tarbol):boolean;
BEGIN
if es_arbol_vacio(arb_orig)
then begin
arb_dest:=arb_orig;
copia:=true;
end
else begin
copia(arb_orig^.izq,arb_dest^.izq);
copia(arb_orig^.der,arb_dest^.der);
if construir_arbol(arb_orig^.izq,arb_orig^.der,arb_orig^.info,arb_dest)
then copia:=true
else copia:=false;
end;
END;
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar