Post on 10-Aug-2015
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.