Problemas de Árboles

Pascal. Recursividad. Padre-Hijo. Programación recurrente. Nodos. Listas enlazadas

  • Enviado por: El remitente no desea revelar su nombre
  • Idioma: castellano
  • País: España España
  • 10 páginas
publicidad

Árboles. Problemas de baja dificultad.

  • Codificar una función en Pascal, que recibiendo como parámetros dos árboles binarios, según la declaración:

  • Type arbol = !nodo;

    Nodo = Record

    clave: Integer;

    iz, de: arbol

    end;

    determine si son iguales.

    NOTA: Dos árboles binarios son iguales si son iguales la disposición de sus nodos y el contenido de éstos.

  • Dada la siguiente declaración correspondiente a un árbol binario:

  • Type Tarbol = !Tnodo;

    Tnodo = Record

    Clave: Tclave;

    Izq Der: Tarbol;

    end;

    Implementar una función que determine si un árbol dado es simétrico respecto al eje vertical que pasa por su raíz.

    El siguiente árbol es un ejemplo de árbol simétrico respecto al eje vertical que pasa por su raíz: