Scribd Logo
Upload

Welcome to Scribd!

  • Control 8

    Uploaded by

    Corazon de Piedra
    66 views3 pages
    El documento describe tres preguntas sobre árboles binarios de búsqueda. La primera pregunta instruye construir un ABB con nueve nodos específicos. La segunda pregunta instruye recorrer el ABB resultante de la primera pregunta en orden inorden y listar los valores. La tercera pregunta instruye proponer un ABB con al menos ocho nodos y eliminar un nodo hoja, mostrando gráficamente el resultado.

    Original Description:

    Control 8 Estructuras de Datos IACC

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    El documento describe tres preguntas sobre árboles binarios de búsqueda. La primera pregunta instruye construir un ABB con nueve nodos específicos. La segunda pregunta instruye recorrer el ABB resultante de la primera pregunta en orden inorden y listar los valores. La tercera pregunta instruye proponer un ABB con al menos ocho nodos y eliminar un nodo hoja, mostrando gráficamente el resultado.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    66 views3 pages

    Control 8

    Uploaded by

    Corazon de Piedra
    El documento describe tres preguntas sobre árboles binarios de búsqueda. La primera pregunta instruye construir un ABB con nueve nodos específicos. La segunda pregunta instruye recorrer el ABB resultante de la primera pregunta en orden inorden y listar los valores. La tercera pregunta instruye proponer un ABB con al menos ocho nodos y eliminar un nodo hoja, mostrando gráficamente el resultado.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Control 8

    Jorge Olguín Leiva

    Estructura de Datos

    Instituto IACC

    06/01/2018
    Desarrollo

    1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los siguientes


    nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.

    2) El árbol binario de búsqueda construido en la pregunta 1 recórralo en inorden y señale su


    recorrido.
    Al recorrer el árbol en Inorden la salida seria:

    2 – 3 – 9 – 10 – 15 – 16 – 20 – 23 - 30

    3) Proponga un árbol binario de búsqueda (ABB) de al menos 8 nodos y elimine un nodo que no
    tenga hijos y muestre gráficamente cómo quedaría el ABB

    Se elimina el nodo con valor 2.


    Bibliografía

    Material Entregado

    You might also like