Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 91 vistas

    Prueba de Escritorio de Recorrido Preorden Dic 2021

    Cargado por

    Maria Beltran
    Este documento describe el algoritmo de recorrido pre-orden para árboles binarios de búsqueda. Explica que el pre-orden visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho. Detalla los pasos del algoritmo que incluyen procesar el nodo actual, revisar si tiene hijo derecho y apilarlo, desplazarse al subárbol izquierdo si existe o sacar el siguiente nodo de la pila para procesar el subárbol derecho.

    Copyright:

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

    Prueba de Escritorio de Recorrido Preorden Dic 2021

    Cargado por

    Maria Beltran
    91 vistas1 página
    Este documento describe el algoritmo de recorrido pre-orden para árboles binarios de búsqueda. Explica que el pre-orden visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho. Detalla los pasos del algoritmo que incluyen procesar el nodo actual, revisar si tiene hijo derecho y apilarlo, desplazarse al subárbol izquierdo si existe o sacar el siguiente nodo de la pila para procesar el subárbol derecho.

    Título original

    PRUEBA DE ESCRITORIO DE RECORRIDO PREORDEN DIC 2021

    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?

    Este documento describe el algoritmo de recorrido pre-orden para árboles binarios de búsqueda. Explica que el pre-orden visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho. Detalla los pasos del algoritmo que incluyen procesar el nodo actual, revisar si tiene hijo derecho y apilarlo, desplazarse al subárbol izquierdo si existe o sacar el siguiente nodo de la pila para procesar el subárbol derecho.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    91 vistas1 página

    Prueba de Escritorio de Recorrido Preorden Dic 2021

    Cargado por

    Maria Beltran
    Este documento describe el algoritmo de recorrido pre-orden para árboles binarios de búsqueda. Explica que el pre-orden visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho. Detalla los pasos del algoritmo que incluyen procesar el nodo actual, revisar si tiene hijo derecho y apilarlo, desplazarse al subárbol izquierdo si existe o sacar el siguiente nodo de la pila para procesar el subárbol derecho.

    Copyright:

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

    ARBOLES BINARIOS DE BUSQUEDA…

    ** RECORRIDOS **

    Algoritmo formal del Recorrido Pre-Orden. SI TENEMOS ESTE ABB EN MEMORIA…


    PREORDEN(INFO, IZQ, DER, RAIZ , PILA)

    ‘ Donde :
    45

    ‘ INFO : VECTOR Q/ CONTIENE LOS DATOS


    15
    ‘ IZQ : VECTOR Q/ CONTIENE LOS PUNTEROS DE POSICIONES DE HIJOS IZQUIERDOS 75
    ‘ DER : VECTOR Q/ CONTIENE LOS PUNTEROS DE POSICIONES DE HIJOS DERECHOS
    ‘ RAIZ : VARIABLE PUNTERO QUE CONTIENE LA UBICACIÓN DEL NODO RAIZ.
    PILA : VECTOR QUE VA AUXILIAR EN EL RECORRIDO, ALMACENANDO LOS NODOS DERECHOS 35 65 85
    QUE ESTÁN PENDIENTE DE RECORRERSE

    1.- ‘ METER NULO EN PILA ( Como estrategia ) E INICIALIZAR PTR ** ESTOS DATOS SE ALMACENAN
    70 ** ANTES DE INICIAR EL PASO 2
    TOP = 1 , PILA(1) = NULO Y PTR = RAIZ RAIZ = 1
    PTR = 1
    2.- REPETIR PASOS DEL 3 AL 5, MIENTRAS PTR <> NULO : TOP = 1
    3.- APLICAR PROCESO A INFO(PTR) IZQ INFO DER PILA
    ‘ MOSTRAR EL VALOR DE INFO(PTR) EN LISTBOX O CONCATENAR SU CONTENIDO 1 2 1 45 1 3 1 NULL
    ‘ EN UNA LABEL // CUMPLIENDO CON EL 1ER PASO DEL PREORDEN.. - 1ero RAIZ - 2 0 2 15 2 6 2
    3 5 3 75 3 4 3

    4.- ‘ ¿ HIJO DERECHO ? ** Si tiene Hijo derecho.. El nodo actual.. Se Apila ** 4 0 4 85 4 0 4


    5 0 5 65 5 7 5
    SI DER(PTR) < > NULO ENTONCES (METERLO EN PILA) 6 0 6 35 6 0 6

    TOP = TOP + 1 7 0 7 70 7 0 7
    PILA(TOP) = DER(PTR) 8 8 8 8
    FIN DE LA CONDICION 9 9 9 9

    10 10 10 10
    5.- ‘¿HIJO IZQUIERDO?
    ** Si el nodo actual tiene hijo IZQ, desplazarse por esa rama NOTA: EN SU PROGRAMA INTRODUCIR DE MANERA DIRECTA / MANUAL LOS DATOS EN
    SI IZQ(PTR) < > NULO ENTONCES: LOS VECTORES: IZQ Y INFO Y DER // Y RAIZ =1
    PONER PTR = IZQ(PTR)
    SI NO: (SACAR DE LA PILA) APLICAR PREORDEN ---> 45 - 15 - 35 - 75 - 65 - 70 - 85
    ** Esto sucede al terminar el recorrido de la rama Izquierda, se regresa a procesar la rama Derecha

    PONER PTR = PILA(TOP) Y TOP = TOP-1


    FIN DE LA CONDICION
    FIN DEL BUCLE DEL PASO 2
    6.- SALIR

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy