En este programa vamos a implementar ciertos recorridos que nos ayudaran a conocer como está estructurado el árbol que se nos ha dado con un algoritmo fijo

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 X
Código con recursividad | Implementación de recorridos
Alumno
Miguel Ángel Moreno Vásquez
3 Semestre - Grupo E2
Docente
Román Nájera Susana Mónica

2. Introducción
En este programa vamos a implementar ciertos recorridos que nos ayudaran a conocer como está estructurado el árbol que se nos ha dado con un algoritmo fijo.
Código package Arboles; public class EODUIIIAX { public static void main(String[] args) { EODUIIIAX dat = new EODUIIIAX(); Nodo raiz = new Nodo ("/"); Nodo nodo2 = new Nodo("+"); Nodo nodo3 = new Nodo("-"); nodo3.setNodoDerecho(new Nodo("d")); nodo3.setNodoIzquierdo(new Nodo("c")); nodo2.setNodoIzquierdo(new Nodo("a")); nodo2.setNodoDerecho(new Nodo("b")); raiz.setNodoIzquierdo(nodo2); raiz.setNodoDerecho(nodo3); System.out.println("Nodo raiz: "+raiz.getdato()); System.out.println("n Preorden: "); preorden(raiz); System.out.println("n Inorden: "); inorden(raiz); System.out.println("n Postorden: ");

3. 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()); } } }

4. Capturas de pantalla
Conclusión
Hemos concluido que la implementación de los recorridos nos ayuda a conocer como está estructurado el árbol, además de que podemos ver de qué manera está distribuido aun sin tener un plano grafico de este.