Ejemplos de ejercicios
Una de las operaciones mas importantes a realizar en un árbol binario es el recorrido de los mismos. Recorrer significa visitar los nodos del árbol en forma sistemática, de tal maneraque 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 en Preorden•Visitar la Raiz.
•Recorrer el subárbol izquierdo.
•Recorrer el subárbol derecho.
b)Recorrido en Inorden
•Recorrer el subárbol izquierdo
•Visitar la raíz
•Recorrer el subárbol derecho
c)Recorrido enPostorden
•Recorrer el subárbol izquierdo
•Recorrer el subárbol derecho
•Visitar la raíz
El recorrido preorden produce la notación polaca prefija, el recorrido inorden la
notación convencionaly 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
Aquí se muestra el código Implementado en Javaque sirve como referencia sobre el tema incluso también se muestra en este ejemplo como realizar la búsqueda en un árbol binario.
package Arbol;
import javax.swing.JOptionPane;
/**
*
*@author ZAVALETA CHAVEZ, ENRIQUE
*/
public class nodo {
public String info;
public int infor;
nodo izq;
nodo der;
public void cargarNodo(nodo n)
{
Stringnumero,resp;
nodo otro;
numero=JOptionPane.showInputDialog(null,"Ingrese Valor:");
n.info=numero;
resp=JOptionPane.showInputDialog(null,"Existe Nodopor 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')...
Regístrate para leer el documento completo.