Laboratorio 10: Árboles binarios etiquetados

posted Apr 6, 2013, 3:24 PM by Camilo Rocha
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.
ċ
pimo-bintree.tar.gz
(2k)
Camilo Rocha,
Apr 6, 2013, 3:25 PM