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

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: ");

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

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.