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.