Advertisement
Guest User

Para agus

a guest
Apr 22nd, 2016
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. PROCEDURE AlturaBinario (a: Binario): CARDINAL;
  2. (* Devuelve la altura de 'a'.
  3.    La altura de una hoja es 1. *)
  4. VAR alturaDerecho, alturaIzquierdo, resultado : CARDINAL;
  5. BEGIN
  6.  
  7.    resultado := 0;
  8.    alturaDerecho := 0;
  9.    alturaIzquierdo := 0;
  10.    IF NOT EsHoja(a) THEN
  11.       IF TieneHijoDerecho(a) THEN
  12.          alturaDerecho := AlturaBinario(a^.derecho);
  13.       END;
  14.       IF TieneHijoIzquierdo(a) THEN
  15.          alturaIzquierdo := AlturaBinario(a^.izquierdo);
  16.       END;
  17.       IF alturaDerecho > alturaIzquierdo THEN
  18.          resultado := alturaDerecho;
  19.       ELSE
  20.          resultado := alturaIzquierdo;
  21.       END;
  22.    END;
  23.  
  24.    RETURN resultado + 1;
  25.    
  26. END AlturaBinario;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement