Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 66 vistas

    Jonathan Sanchez Practica8

    Cargado por

    Joyrocker 135
    El documento describe cambios realizados a un programa de árboles binarios. Se cambió el tipo de dato de los nodos de int a String y se añadieron métodos para agregar nodos y mostrar el árbol en orden pre-orden, in-orden y post-orden. El autor tuvo dificultades debido a que no recordaba cómo comparar Strings, por lo que reescribió parte del programa.

    Copyright:

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

    Jonathan Sanchez Practica8

    Cargado por

    Joyrocker 135
    66 vistas7 páginas
    El documento describe cambios realizados a un programa de árboles binarios. Se cambió el tipo de dato de los nodos de int a String y se añadieron métodos para agregar nodos y mostrar el árbol en orden pre-orden, in-orden y post-orden. El autor tuvo dificultades debido a que no recordaba cómo comparar Strings, por lo que reescribió parte del programa.

    Descripción original:

    Aeboles binarios

    Título original

    Jonathan_Sanchez_Practica8

    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?

    El documento describe cambios realizados a un programa de árboles binarios. Se cambió el tipo de dato de los nodos de int a String y se añadieron métodos para agregar nodos y mostrar el árbol en orden pre-orden, in-orden y post-orden. El autor tuvo dificultades debido a que no recordaba cómo comparar Strings, por lo que reescribió parte del programa.

    Copyright:

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

    Jonathan Sanchez Practica8

    Cargado por

    Joyrocker 135
    El documento describe cambios realizados a un programa de árboles binarios. Se cambió el tipo de dato de los nodos de int a String y se añadieron métodos para agregar nodos y mostrar el árbol en orden pre-orden, in-orden y post-orden. El autor tuvo dificultades debido a que no recordaba cómo comparar Strings, por lo que reescribió parte del programa.

    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 7

    INFORME DE LA PRACTICA VIII.

    Se nos pidió realizar un informe sobre los arboles binarios, con el programa que nos facilito el
    profesor y que se enfatizara en los cambios que se le realizo al programa:

    CLASE NODO.

    En la clase nodo lo primero que se hizo fue cambiar el tipo de dato de int a un String manteniendo
    sus métodos sets y gets.
    CLASE PRINCIPAL – ÁRBOL BINARIO.

    En la clase principal es donde ve mayor cambio donde se ven los métodos para añadir y mostrar
    en pantalla los arboles ya sea en Pre-Orden, In Orden y Post Orden.
    EJECUCIÓN PRE-ORDEN.

    EJECUCIÓN IN-ORDEN.

    EJECUCIÓN POST-ORDEN.

    CONCLUSIONES.
    En si esta practica se me complico mucho ya que no recordaba comparar los tipos de datos String
    por lo que opte realizar el programa desde cero omitiendo varias clases en el proceso, pero al final
    llegue a una solución.
    CÓDIGO ADJUNTO.
    CLASE NODO
    public class Nodo {
    public String dato;
    public Nodo NodoIzquierdo;
    public Nodo NodoDerecha;

    public Nodo(String dato) {


    this.dato = dato;
    this.NodoIzquierdo = null;
    this.NodoDerecha = null;
    }

    public String getDato() {


    return dato;
    }

    public void setDato(String dato) {


    this.dato = dato;
    }

    public Nodo getNodoIzquierdo() {


    return NodoIzquierdo;
    }

    public void setNodoIzquierdo(Nodo NodoIzquierdo) {


    this.NodoIzquierdo = NodoIzquierdo;
    }

    public Nodo getNodoDerecha() {


    return NodoDerecha;
    }
    public void setNodoDerecha(Nodo NodoDerecha) {
    this.NodoDerecha = NodoDerecha;
    }
    }
    ----------------------------------------------------------
    CLASE PRINCIPAL – ÁRBOL BINARIO
    public class ArbolBinario {

    /**
    * @param args the command line arguments
    */
    public static void main(String[] args) {
    // TODO code application logic here
    Nodo raiz = new Nodo ("Carlos");
    Nodo nodo2 = new Nodo("Andres");
    Nodo nodo3 = new Nodo("Guillermo");

    raiz.setNodoIzquierdo(nodo2);
    nodo2.setNodoIzquierdo(new Nodo("Boris"));

    Nodo nodo4 = new Nodo("Diana");


    nodo2.setNodoDerecha(nodo4);

    nodo4.setNodoIzquierdo(new Nodo("Claudia"));
    nodo4.setNodoDerecha(new Nodo("Eduardo"));

    raiz.setNodoDerecha(nodo3);

    Nodo nodo5 = new Nodo("Irina");


    nodo3.setNodoDerecha(nodo5);

    nodo5.setNodoIzquierdo(new Nodo("Helen"));
    //

    System.out.println("PRE ORDEN");
    preOrden(raiz);

    System.out.println("IN ORDEN");
    InOrden(raiz);

    System.out.println("POST ORDEN");
    PostOrden(raiz);
    }
    public static void preOrden(Nodo raiz){
    if(raiz!=null){
    System.out.println(raiz.getDato());
    preOrden(raiz.getNodoIzquierdo());
    preOrden(raiz.getNodoDerecha());
    }
    }
    public static void InOrden(Nodo raiz){
    if(raiz!=null){
    InOrden(raiz.getNodoIzquierdo());
    System.out.println(raiz.getDato());
    InOrden(raiz.getNodoDerecha());
    }
    }
    public static void PostOrden(Nodo raiz){
    if(raiz!=null){
    PostOrden(raiz.getNodoIzquierdo());
    PostOrden(raiz.getNodoDerecha());
    System.out.println(raiz.getDato());
    }
    }
    }

    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