SlideShare una empresa de Scribd logo
1 de 3
Descargar para leer sin conexión
Instituto Tecnológico de Salina Cruz 
ITSAL 
Tecnologías de la Información y Comunicación 
Estructuras y Organización de Datos 
Unidad III 
Actividad IX 
Código con recursividad | Árbol binario 
Alumno 
Miguel Ángel Moreno Vásquez 
3 Semestre - Grupo E2 
Docente 
Román Nájera Susana Mónica
Introducción 
En este pequeño programa se realizará lo siguiente: 
 Crear un árbol binario (cada nodo acepta 0 o más nodos) 
 Sus elementos o nodos serán de letras 
 Razones por la cual se implementó (métodos que usamos) 
Código public class EODUIIIAXI { public static void main(String[] args) { Nodo raiz = new Nodo(1); Nodo nodo1 = new Nodo(2); Nodo nodo2 = new Nodo(3); nodo1.setNodoIzquierdo(new Nodo(4)); nodo2.setNodoIzquierdo(new Nodo(5)); nodo2.setNodoDerecho(new Nodo(6)); raiz.setNodoIzquierdo(nodo1); raiz.setNodoDerecho(nodo2); System.out.println("n Preorden: "); preorden(raiz); System.out.println("n Inorden: "); inorden(raiz); System.out.println("n Postorden: "); postorden(raiz); } private static void preorden(Nodo raiz) { if(raiz != null){ System.out.print(raiz.getdato()+", "); preorden(raiz.getNodoIzquierdo()); preorden(raiz.getNodoDerecho()); } } private static void inorden(Nodo raiz) { if(raiz != null){ inorden(raiz.getNodoIzquierdo()); System.out.print(raiz.getdato()+", "); inorden(raiz.getNodoDerecho()); } } private static void postorden(Nodo raiz) { if(raiz != null){ postorden(raiz.getNodoIzquierdo()); postorden(raiz.getNodoDerecho()); System.out.print(raiz.getdato()+", "); } } }
Capturas de pantalla 
Conclusión 
Se ha concluido que un árbol binario (que solo contiene 0 a 2 nodos) se forma a partir de un nodo de información y ninguno o varios nodos hijos. En este caso pudimos observar que solo se tiene menos de 2 nodos hijos, y se ordenaron para conocer su distribución dentro del árbol.

Más contenido relacionado

Similar a UNIDAD III - ACTIVIDAD IX

Aplicacion de agenda de contactos
Aplicacion de agenda de contactosAplicacion de agenda de contactos
Aplicacion de agenda de contactosSandy Montoya Reyes
 
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...Henry Quezada
 
ESPEA_Software De Red (Clase 3)
ESPEA_Software De Red (Clase 3)ESPEA_Software De Red (Clase 3)
ESPEA_Software De Red (Clase 3)Isaac Quil
 
Unidad V presentacion
Unidad V presentacionUnidad V presentacion
Unidad V presentacionVictor Manu-l
 
06mem inteligencia artificial redes neuronales y sus aplicciones
06mem inteligencia artificial redes neuronales y sus aplicciones06mem inteligencia artificial redes neuronales y sus aplicciones
06mem inteligencia artificial redes neuronales y sus apliccionesjcbp_peru
 
Lectura ia rna y aplicaciones 2 as_06mem
Lectura ia rna y aplicaciones 2 as_06memLectura ia rna y aplicaciones 2 as_06mem
Lectura ia rna y aplicaciones 2 as_06memjcbp_peru
 
Osi bernal yimy_661398
Osi bernal yimy_661398Osi bernal yimy_661398
Osi bernal yimy_661398Yimmy Bernal
 
Presentacion final josue karina omar vianey marcos
Presentacion final josue karina omar vianey marcosPresentacion final josue karina omar vianey marcos
Presentacion final josue karina omar vianey marcosKatherine Clemente
 

Similar a UNIDAD III - ACTIVIDAD IX (20)

UNIDAD III - ACTIVIDAD II
UNIDAD III - ACTIVIDAD IIUNIDAD III - ACTIVIDAD II
UNIDAD III - ACTIVIDAD II
 
Aplicacion de agenda de contactos
Aplicacion de agenda de contactosAplicacion de agenda de contactos
Aplicacion de agenda de contactos
 
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...
Problema de Aplicación sobre la fertilidad en los hombres aplicando las Funci...
 
Proyecto
ProyectoProyecto
Proyecto
 
ESPEA_Software De Red (Clase 3)
ESPEA_Software De Red (Clase 3)ESPEA_Software De Red (Clase 3)
ESPEA_Software De Red (Clase 3)
 
Unidad V presentacion
Unidad V presentacionUnidad V presentacion
Unidad V presentacion
 
Precentacion final
Precentacion finalPrecentacion final
Precentacion final
 
Precentacion final
Precentacion finalPrecentacion final
Precentacion final
 
Trabajo de sena ultimate
Trabajo de sena  ultimateTrabajo de sena  ultimate
Trabajo de sena ultimate
 
Trabajo de sena ultimate
Trabajo de sena  ultimateTrabajo de sena  ultimate
Trabajo de sena ultimate
 
Trabajo de sena ultimate
Trabajo de sena  ultimateTrabajo de sena  ultimate
Trabajo de sena ultimate
 
Trabajo de sena ultimate
Trabajo de sena  ultimateTrabajo de sena  ultimate
Trabajo de sena ultimate
 
06mem
06mem06mem
06mem
 
06mem inteligencia artificial redes neuronales y sus aplicciones
06mem inteligencia artificial redes neuronales y sus aplicciones06mem inteligencia artificial redes neuronales y sus aplicciones
06mem inteligencia artificial redes neuronales y sus aplicciones
 
Lectura ia rna y aplicaciones 2 as_06mem
Lectura ia rna y aplicaciones 2 as_06memLectura ia rna y aplicaciones 2 as_06mem
Lectura ia rna y aplicaciones 2 as_06mem
 
Unidad II practica IV
Unidad II   practica IVUnidad II   practica IV
Unidad II practica IV
 
Unidad II practica I
Unidad II  practica IUnidad II  practica I
Unidad II practica I
 
Modelo osi
Modelo osiModelo osi
Modelo osi
 
Osi bernal yimy_661398
Osi bernal yimy_661398Osi bernal yimy_661398
Osi bernal yimy_661398
 
Presentacion final josue karina omar vianey marcos
Presentacion final josue karina omar vianey marcosPresentacion final josue karina omar vianey marcos
Presentacion final josue karina omar vianey marcos
 

Más de Maiky Kobatakane

Más de Maiky Kobatakane (20)

PROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas doblesPROYECTO final de curso - Listas dobles
PROYECTO final de curso - Listas dobles
 
UNIDAD IV - Mapa conceptual metodos de busqueda
UNIDAD IV - Mapa conceptual metodos de busquedaUNIDAD IV - Mapa conceptual metodos de busqueda
UNIDAD IV - Mapa conceptual metodos de busqueda
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
UNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIIIUNIDAD III - ACTIVIDAD VIII
UNIDAD III - ACTIVIDAD VIII
 
UNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VIIUNIDAD III - ACTIVIDAD VII
UNIDAD III - ACTIVIDAD VII
 
UNIDAD III - ACTIVIDAD VI
UNIDAD III - ACTIVIDAD VIUNIDAD III - ACTIVIDAD VI
UNIDAD III - ACTIVIDAD VI
 
UNIDAD III - ACTIVIDAD V
UNIDAD III - ACTIVIDAD VUNIDAD III - ACTIVIDAD V
UNIDAD III - ACTIVIDAD V
 
UNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD IIIUNIDAD III - ACTIVIDAD III
UNIDAD III - ACTIVIDAD III
 
UNIDAD III - ACTIVIDAD I
UNIDAD III - ACTIVIDAD IUNIDAD III - ACTIVIDAD I
UNIDAD III - ACTIVIDAD I
 
Unidad II - practica VI
Unidad II - practica VIUnidad II - practica VI
Unidad II - practica VI
 
Unidad II - practica VIII
Unidad II - practica VIIIUnidad II - practica VIII
Unidad II - practica VIII
 
Unidad II - practica VII
Unidad II - practica VIIUnidad II - practica VII
Unidad II - practica VII
 
UII - AV
UII - AVUII - AV
UII - AV
 
Unidad II practica III
Unidad II   practica IIIUnidad II   practica III
Unidad II practica III
 
Unidad II practica II
Unidad II   practica IIUnidad II   practica II
Unidad II practica II
 
UI - MAPA CONCEPTUAL
UI - MAPA CONCEPTUALUI - MAPA CONCEPTUAL
UI - MAPA CONCEPTUAL
 
UI - AVII CUADRO COMPARATIVO
UI - AVII CUADRO COMPARATIVOUI - AVII CUADRO COMPARATIVO
UI - AVII CUADRO COMPARATIVO
 
UI - AVI
UI - AVIUI - AVI
UI - AVI
 
UI - AV
UI - AVUI - AV
UI - AV
 
UI - AIV
UI - AIVUI - AIV
UI - AIV
 

UNIDAD III - ACTIVIDAD IX

  • 1. Instituto Tecnológico de Salina Cruz ITSAL Tecnologías de la Información y Comunicación Estructuras y Organización de Datos Unidad III Actividad IX Código con recursividad | Árbol binario Alumno Miguel Ángel Moreno Vásquez 3 Semestre - Grupo E2 Docente Román Nájera Susana Mónica
  • 2. Introducción En este pequeño programa se realizará lo siguiente:  Crear un árbol binario (cada nodo acepta 0 o más nodos)  Sus elementos o nodos serán de letras  Razones por la cual se implementó (métodos que usamos) Código public class EODUIIIAXI { public static void main(String[] args) { Nodo raiz = new Nodo(1); Nodo nodo1 = new Nodo(2); Nodo nodo2 = new Nodo(3); nodo1.setNodoIzquierdo(new Nodo(4)); nodo2.setNodoIzquierdo(new Nodo(5)); nodo2.setNodoDerecho(new Nodo(6)); raiz.setNodoIzquierdo(nodo1); raiz.setNodoDerecho(nodo2); System.out.println("n Preorden: "); preorden(raiz); System.out.println("n Inorden: "); inorden(raiz); System.out.println("n Postorden: "); postorden(raiz); } private static void preorden(Nodo raiz) { if(raiz != null){ System.out.print(raiz.getdato()+", "); preorden(raiz.getNodoIzquierdo()); preorden(raiz.getNodoDerecho()); } } private static void inorden(Nodo raiz) { if(raiz != null){ inorden(raiz.getNodoIzquierdo()); System.out.print(raiz.getdato()+", "); inorden(raiz.getNodoDerecho()); } } private static void postorden(Nodo raiz) { if(raiz != null){ postorden(raiz.getNodoIzquierdo()); postorden(raiz.getNodoDerecho()); System.out.print(raiz.getdato()+", "); } } }
  • 3. Capturas de pantalla Conclusión Se ha concluido que un árbol binario (que solo contiene 0 a 2 nodos) se forma a partir de un nodo de información y ninguno o varios nodos hijos. En este caso pudimos observar que solo se tiene menos de 2 nodos hijos, y se ordenaron para conocer su distribución dentro del árbol.