alonsosjumper

Poda árbol general

Jun 7th, 2011
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. void PodarArbol(nodo n, Arbol A)
  2. {
  3.  
  4. nodo aux;
  5.  
  6.  
  7. if(n!=NODO_NULO)
  8. {
  9. PodarArbol(HijoIzqdo(n,A),A);
  10. aux=HijoIzqdo(n,A);
  11.  
  12. if(aux!=NODO_NULO)
  13. {
  14. while(aux!=NODO_NULO)
  15. {
  16. PodarArbol(aux,A);
  17. aux=HermDrcho(aux,A);
  18. }
  19. }
  20.  
  21. if(n==Raiz(A))
  22. {
  23. printf("El nodo eliminado es %d",Recuperar(n,A));
  24. EliminarRaiz(A);
  25. }
  26. else
  27. {
  28. printf("El nodo eliminado es ");
  29. EliminarHijoIzqdo(Padre(n,A),A);
  30. }
  31.  
  32. }
  33.  
  34.  
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment