Recorrido de arboles binarios

Solo disponible en BuenasTareas
  • Páginas : 2 (388 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de noviembre de 2010
Leer documento completo
Vista previa del texto
RECORRIDO DE ARBOLES BINARIOS:
Una de las operaciones más importantes a realizar en un árbol binario es el recorrido de los mismos. Recorrer significa visitar los nodos del árbol en formasistemática, de tal manera que todos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, éstas son:

a) Recorrido enPre orden.

•Visitar la Raíz.
•Recorrer el subárbol izquierdo.
•Recorrer el subárbol derecho.

b) Recorrido en Inorden.

•Recorrer el subárbol izquierdo
•Visitar la raíz
•Recorrer elsubárbol derecho

c) Recorrido en Post orden.

•Recorrer el subárbol izquierdo
•Recorrer el subárbol derecho
•Visitar la raíz
El recorrido pre orden produce la notación polaca prefija, el recorridoinorden la notación convencional y el recorrido Postorden produce la notación polaca postfija.

Ejemplo:

PREORDEN: A B D E C F G
INORDEN: D B E A F C G
POSTORDEN: D E B F G C A

EJEMPLO:package Arbol;

import javax.swing.JOptionPane;

public class nodo {
public String info;
public int infor;
nodo izq;
nodo der;

public void cargarNodo(nodo n)
{String numero,resp;
nodo otro;

numero=JOptionPane.showInputDialog(null,"Ingrese Valor:");
n.info=numero;resp=JOptionPane.showInputDialog(null,"Existe Nodo por la izquierda: s/n");

if(resp.charAt(0) =='s')
{
otro=new nodo();
n.izq=otro;
cargarNodo(n.izq);
}
else{
n.izq=null;
}



resp=JOptionPane.showInputDialog(null,"Existe Nodo por la derecha: s/n");

if(resp.charAt(0) =='s'){
otro=new nodo();
n.der=otro;
cargarNodo(n.der);
}
else
{
n.der=null;
}
}
public...
tracking img