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.