Laboratorio 10: Árboles binarios etiquetados

Post date: Apr 6, 2013 10:24:54 PM

Un árbol binario es una estructura de datos jerárquica. En este laboratorio se explorará una implementación de árboles binarios en Python y se implementarán tres recorridos sobre ellos: preorden, inorden y posorden. Para ello, cada estudiante debe examinar los archivos adjuntos:

  • pimo/BinTree.py: implementación incompleta de los árboles binarios
  • BinTree.test.py: cascarón con las pruebas para los árboles binarios

El laboratorio es individual y cada estudiante debe entregar:

  • El código impreso de las versiones completas de
    • 'pimo/BinTree.py' con todos los métodos implementados (los métodos que deben implementar tienen como cuerpo la instrucción pass)
    • 'BinTree.test.py' con pruebas para cada uno de los métodos del árbol binario
      • Para cada método son necesarias al menos 5 pruebas diferentes
    • El encabezado de cada uno de los archivos debe indicar, usando comentarios de Python,
      • Su nombre en la primera línea
      • Su código de estudiante en la segunda línea
  • El resultado impreso de ejectuar las pruebas para cada uno de los métodos de la estructura de datos.