5 Arbol Búsqueda Binaria

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ siguiendo la especificación de la interfaz para un ADT de BST agrega las funcionalidades avanzadas al ADT del BST realizado con las funcionalidades fundamentales

  • visit

    Descripción: Despliega cada uno de los datos almacenados en el BST:
    1. Preorder
    2. Inorder
    3. Postorder
    4. Level by level
    "[11 8 12 110 17 112]\n[8 11 12 17 110 112]\n[8 17 112 110 12 11]\n[11 8 12 110 17 112]"

    Entrada: Nada

    Salida: String con los 4 recorridos, seperados por un salto de línea \n entre cada uno (ver ejemplo en el main)

    Precondición: Un BST válido

    Postcondición: No se modica la estructura

  • height

    Descripción: Obtiene la altura del BST (el número del nivel más profundo). Un árbol con solo la raíz tiene altura 1

    Entrada: Nada

    Salida: Un entero con el cual indicará la altura del BST

    Precondición: Un BST válido

    Postcondición: No se modica la estructura

  • ancestors

    Descripción: Obtiene los ancestros de un dato (todos los nodos arribas de n en línea directa hasta llegar a la raiz)
    "[10 12 110]"

    Entrada: El dato (valor del nodo) del cual se desea conocer los ancestros

    Salida: Un string con los valores de los nodos ancentros

    Precondición: Un BST válido

    Postcondición: No se modica la estructura

  • whatlevelamI

    Descripción: Obtiene el valor del nivel del nodo actual

    Entrada: El dato (valor del nodo) del cual se desea conocer su nivel

    Salida: El entero con el valor de nivel

    Precondición: Un BST válido

    Postcondición: No se modica la estructura

attachmentRecursos
offline_pin Especificaciones de entrega
  • Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.