Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Arboles Binarios Taller

    Cargado por

    Brayan Vargas
    Este documento presenta un taller sobre árboles binarios. Contiene 14 preguntas de opción múltiple sobre conceptos básicos de árboles binarios como el número de hijos por nodo, los subconjuntos que existen, los sucesores, nodos terminales y subárboles. También incluye un ejemplo de árbol binario y preguntas adicionales sobre nodos específicos en este árbol como la raíz, hojas y subárboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Arboles Binarios Taller

    Cargado por

    Brayan Vargas
    78 vistas3 páginas
    Este documento presenta un taller sobre árboles binarios. Contiene 14 preguntas de opción múltiple sobre conceptos básicos de árboles binarios como el número de hijos por nodo, los subconjuntos que existen, los sucesores, nodos terminales y subárboles. También incluye un ejemplo de árbol binario y preguntas adicionales sobre nodos específicos en este árbol como la raíz, hojas y subárboles.

    Título original

    Arboles binarios taller (1)

    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?

    Este documento presenta un taller sobre árboles binarios. Contiene 14 preguntas de opción múltiple sobre conceptos básicos de árboles binarios como el número de hijos por nodo, los subconjuntos que existen, los sucesores, nodos terminales y subárboles. También incluye un ejemplo de árbol binario y preguntas adicionales sobre nodos específicos en este árbol como la raíz, hojas y subárboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    78 vistas3 páginas

    Arboles Binarios Taller

    Cargado por

    Brayan Vargas
    Este documento presenta un taller sobre árboles binarios. Contiene 14 preguntas de opción múltiple sobre conceptos básicos de árboles binarios como el número de hijos por nodo, los subconjuntos que existen, los sucesores, nodos terminales y subárboles. También incluye un ejemplo de árbol binario y preguntas adicionales sobre nodos específicos en este árbol como la raíz, hojas y subárboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 3

    ESTUDIANTES: CRISTIAN DAVID DUCUARA RODRIGUEZ

    KEVIN FELIPE GUTIERREZ

    TALLER ARBOLES BINARIOS

    1. ¿Cuántos hijos debe tener cada nodo?


    a. Uno, dos, máximo cinco.
    b. Cero, uno, máximo dos.
    c. Dos, tres, máximo cuatro.
    d. Entre cero y cinco.
    2. ¿Cuáles son los subconjuntos que existen en los árboles binarios?
    a. Raíz del árbol, base del árbol, intermedio del árbol.
    b. Raíz del árbol, Subárbol izquierdo, Subárbol inferior.
    c. Raíz del árbol, Subárbol izquierdo, Subárbol derecho.
    d. Raíz del árbol, Subárbol derecho, Subárbol superior.
    3. Los sucesores son:
    a. Hijo.
    b. Hoja.
    c. Padre.
    4. Los nodos terminales:
    a. Padre.
    b. Hijo.
    c. Hoja.
    5. ¿Cuántos subárboles tiene un nodo?
    a. 2.
    b. 1.
    c. 3.
    d. 4.
    6. Con los siguientes listados de números construir dos árboles ordinarios:
    a. 1,2,3,4,5,6,7,8,9,10 (Pre-Order)
    b. 5,8,9,2,10,1,6,3,4,7(In Order)
    c. 7,3,4,10,8,9,2,1,6,5(Post Order)

    ARBOL BINARIO.

    b j

    i
    c s

    m
    g k
    ESTUDIANTES: CRISTIAN DAVID DUCUARA RODRIGUEZ
    KEVIN FELIPE GUTIERREZ

    Responder las siguientes preguntas teniendo en cuenta el árbol binario anterior:


    7. El nodo “a” es:
    a. La raíz del árbol.
    b. Hoja
    c. Hijo
    d. Madre

    8. El nodo “k” es:


    a. Hoja
    b. Madre
    c. Padre
    d. La raíz del árbol.
    9. Los nodos b y j:
    a. Son hijos de a.
    b. Son padres de c.
    c. Son hojas.
    d. Son nodos de i.
    10. Cuantos nodos considerados hojas hay:
    a. 3
    b. 4
    c. 2
    d. 1
    11. Cuantos padres hay:
    a. 6
    b. 1
    c. 2
    d. 4
    12. Cuantos nodos hay:
    a. 6
    b. 5
    c. 2
    d. 9
    13. Del nodo b cuál es su subárbol izquierdo es:
    a. c y g.
    b. s y k.
    c. a.
    d. j, i, m.
    14. Del nodo a él subárbol derecho es:
    a. b, c, g, s, k.
    b. j, i, m.
    c. b, s, c.
    d. j, i.
    ESTUDIANTES: CRISTIAN DAVID DUCUARA RODRIGUEZ
    KEVIN FELIPE GUTIERREZ

    También podría gustarte