Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Quiz No. 1m

    Cargado por

    Isaac Rodriguez
    89 vistas2 páginas
    Este documento presenta un examen de 5 preguntas sobre estructuras de datos de árboles. La primera pregunta pide calcular propiedades como el grado de nodos, descendientes y altura de un árbol dado. La segunda pregunta pide convertir ese árbol a un árbol binario. La tercera pregunta pide determinar el máximo número de nodos de un árbol binario de altura 4 y diseñar dicho árbol. La cuarta pregunta pide realizar recorridos en un árbol binario dado. Y la quinta pregunta p

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta un examen de 5 preguntas sobre estructuras de datos de árboles. La primera pregunta pide calcular propiedades como el grado de nodos, descendientes y altura de un árbol dado. La segunda pregunta pide convertir ese árbol a un árbol binario. La tercera pregunta pide determinar el máximo número de nodos de un árbol binario de altura 4 y diseñar dicho árbol. La cuarta pregunta pide realizar recorridos en un árbol binario dado. Y la quinta pregunta p

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    89 vistas2 páginas

    Quiz No. 1m

    Cargado por

    Isaac Rodriguez
    Este documento presenta un examen de 5 preguntas sobre estructuras de datos de árboles. La primera pregunta pide calcular propiedades como el grado de nodos, descendientes y altura de un árbol dado. La segunda pregunta pide convertir ese árbol a un árbol binario. La tercera pregunta pide determinar el máximo número de nodos de un árbol binario de altura 4 y diseñar dicho árbol. La cuarta pregunta pide realizar recorridos en un árbol binario dado. Y la quinta pregunta p

    Copyright:

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

    Universidad Tecnológica de Panamá

    Centro Regional de Veraguas


    Facultad de Sistemas
    Estructura de datos II

    Quiz No. 1

    Profesor Carlos C. Herrera

    Nombre _____________________________ Cédula ______________________ Nota ________

    1. Dada la siguiente estructura del árbol. (15 Puntos).

    Calcular:
    a) Grado del Nodo A.
    b) Grado del Nodo D.
    c) Descendientes del nodo C.
    d) Nodos terminales del Árbol.
    e) Altura del Árbol.
    2. Convertir el Árbol de la pregunta No. 1 a Árbol Binario. (15 Puntos).
    3. Cuál es el máximo número de nodos de un árbol binario de altura 4, diseñe el árbol. (10 Puntos).
    4. Realizar los recorridos del siguiente Árbol binario. (15 Puntos).
    5. Dado el siguiente bosque, convierta el Árbol Binario. (15 Puntos).

    También podría gustarte