Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 41 vistas

    ArbolBinarioAzriel-Rosas 104723

    Cargado por

    Ariel Rosas
    Este documento describe la implementación de un árbol binario en Java. Incluye clases para nodos, el árbol binario y la interfaz gráfica. Explica cómo realizar los recorridos preorden, inorden y postorden. También incluye un ejemplo de construir un árbol binario balanceado a partir de un conjunto de datos y realizar los recorridos en el árbol resultante. El autor concluye habiendo entendido claramente cómo implementar árboles binarios en Java a pesar de haber tenido dificultades representando el árbol de

    Copyright:

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

    ArbolBinarioAzriel-Rosas 104723

    Cargado por

    Ariel Rosas
    41 vistas20 páginas
    Este documento describe la implementación de un árbol binario en Java. Incluye clases para nodos, el árbol binario y la interfaz gráfica. Explica cómo realizar los recorridos preorden, inorden y postorden. También incluye un ejemplo de construir un árbol binario balanceado a partir de un conjunto de datos y realizar los recorridos en el árbol resultante. El autor concluye habiendo entendido claramente cómo implementar árboles binarios en Java a pesar de haber tenido dificultades representando el árbol de

    Descripción original:

    Árbol Binario

    Título original

    ArbolBinarioAzriel-Rosas_104723

    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 la implementación de un árbol binario en Java. Incluye clases para nodos, el árbol binario y la interfaz gráfica. Explica cómo realizar los recorridos preorden, inorden y postorden. También incluye un ejemplo de construir un árbol binario balanceado a partir de un conjunto de datos y realizar los recorridos en el árbol resultante. El autor concluye habiendo entendido claramente cómo implementar árboles binarios en Java a pesar de haber tenido dificultades representando el árbol de

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    41 vistas20 páginas

    ArbolBinarioAzriel-Rosas 104723

    Cargado por

    Ariel Rosas
    Este documento describe la implementación de un árbol binario en Java. Incluye clases para nodos, el árbol binario y la interfaz gráfica. Explica cómo realizar los recorridos preorden, inorden y postorden. También incluye un ejemplo de construir un árbol binario balanceado a partir de un conjunto de datos y realizar los recorridos en el árbol resultante. El autor concluye habiendo entendido claramente cómo implementar árboles binarios en Java a pesar de haber tenido dificultades representando el árbol de

    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 20

    ARBOLES BINARIOS

    ESTRUCTURA DE DATOS

    MARCIAL JESÚS AMRTINEZ BLAS

    AZRIEL ROSAS CRUZ


    INGENIERIA EN SISTEMAS COMPUTACIONALES
    IC-0301
    INTRODUCCIÓN
    El presente trabajo muestra la documentación de los programas requeridos en clase, de la materia de
    Estructura de datos, en el podremos observar que los programas son documentados en forma de
    comentarios dentro del programa.

    El programa consta la realización de un árbol binario en donde se tendrá que realizar el recorrido en
    los diferentes órdenes que son prefijo, interfijo y postfijo, estos recorridos se mostraran en la pantalla
    al igual que la forma en que quedo estructurado el árbol para poder analizar y comprender como se
    llegó a ese orden
    MARCO REFERENCIAL

    El trabajo corresponde a la competencia número 3 de la materia de Estructura de datos de la Carrera


    de Ingeniería en Sistemas Computacionales del Tecnológico de estudios superiores de Jocotitlán.
    Procedimiento:
    Documentación del programa Árboles
    1. Se muestra el código del programa ArbolBusqueda:
    A. Clase principal JFrameForm “Interfaz”
    Vista del JFrame:
    Vista “Source”, que es donde va el código para que la ventana funcione.
    B. Clase “Nodo”:
    C. Clase “ArbolExpresionGrafico”:
    D. Clase “ArbolBinario”:
    E. Clase “ArbolBB”:
    2. Resultados del grafico:

    A. Recorridos:
    3. Cuestionario:
    • ¿Qué es un árbol?

    Un árbol se puede definir como una estructura jerárquica y en forma no lineal, aplicada sobre una
    colección de elementos u objetos llamados nodos.

    • ¿Cuáles son las formas de recorrer un árbol y en que consiste cada una?

    preorden, inorden, postorden. En el orden preorden se recorre de la siguiente manera: raíz, subárbol
    izquierdo, subárbol derecho.

    En el orden inorden se recorre de la siguiente manera: subárbol izquierdo, raíz, subárbol derecho.

    En el orden postorden se recorre de la siguiente manera: subárbol izquierdo, subárbol derecho, raíz.

    • Realice un árbol binario balanceado a partir del siguiente conjunto de datos {E, Z, X, Y, A, B,
    J, O, Q, I, P, K, L}, al terminar realice los recorridos del árbol
    CONCLUSIÓN

    El trabajo se concluyó con éxito, entendido de manera clara el uso y como hacer arboles binarios en el
    lenguaje JAVA, puedo decir que es algo fácil ya que java cuenta con sus funciones para hacer los
    recorridos, mas sin embargo donde se me dificulto fue en la representación de manera grafica del árbol
    por que es algo que todavía no hemos visto, a pesar de eso, gracias a la ayuda del un video tutorial de
    YouTube se pudo realizar con éxito y estoy satisfecho con los resultados.
    Referencias
    Roberto Toloza. (17 de diciembre de 2017). Graficar árbol binario de Busqueda en Java (Draw binary
    tree in Java) [Video]. YouTube. https://www.youtube.com/watch?v=iRH-9eAiYr0

    También podría gustarte