Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Hoja de Trabajo AVL

    Cargado por

    Jose Barahona
    14 vistas1 página
    El documento describe un ejercicio sobre árboles binarios de búsqueda equilibrados (AVL) de altura 5. El ejercicio consiste en llenar el árbol desde la consola hasta alcanzar altura 5, y luego buscar cualquier valor ingresado por el usuario recorriendo y mostrando los nodos visitados, o indicando que el valor no fue encontrado.

    Descripción original:

    Título original

    Hoja de Trabajo AVL(1) (1).docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe un ejercicio sobre árboles binarios de búsqueda equilibrados (AVL) de altura 5. El ejercicio consiste en llenar el árbol desde la consola hasta alcanzar altura 5, y luego buscar cualquier valor ingresado por el usuario recorriendo y mostrando los nodos visitados, o indicando que el valor no fue encontrado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas1 página

    Hoja de Trabajo AVL

    Cargado por

    Jose Barahona
    El documento describe un ejercicio sobre árboles binarios de búsqueda equilibrados (AVL) de altura 5. El ejercicio consiste en llenar el árbol desde la consola hasta alcanzar altura 5, y luego buscar cualquier valor ingresado por el usuario recorriendo y mostrando los nodos visitados, o indicando que el valor no fue encontrado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Universidad Mariano Galvez

    PROGRAMACION III
    17/05/2020

    HOJA DE TRABAJO

    Ejercicio Arboles Equilibrados AVL:


    En la sesion de hoy deberán realizar el siguiente ejercicio con arbole binarios:

    el ejercicio consiste en formar un árbol binario de búsqueda equilibrado de altura 5 y encontrar en el


    árbol cualquier valor ingresado por el usuario.

     Primer Paso: El árbol deberá ser llenado desde consola por el usuario. Y se deberá ir
    desplegando en consola la altura del árbol hasta llegar a la altura 5.
     Segundo Paso: Cuando el usuario ingrese la clave a buscar y presione la letra B (Buscar), el
    programa deberá recorrer el árbol en in orden e imprimir todos los nodos visitados antes de
    encontrar el numero a buscar, en caso no encuentre el valor deberá imprimir todos los nodos
    visitados y el mensaje: ‘”El valor no fue encontrado”.

    También podría gustarte