rbol Binario

Árbol Binario
José Francisco
Marcos Magallón
Darinel Mitre
Yan Hernández


// Definición de las clases NodoArbol y Arbol.
package com.deitel.jhtp7.cap17;
// definición de la clase NodoArbol
publicclass NodoArbol
{
// miembros de acceso del paquete
NodoArbol nodoIzq; // nodo izquierdo
int datos; // valor del nodo
NodoArbol nodoDer; // nodo derecho

// el constructor inicializa los datosy hace de este nodo un nodo raíz
public NodoArbol( int datosNodo )
{
datos = datosNodo;
nodoIzq = nodoDer = null; // el nodo no tiene hijos
} // fin del constructor de NodoArbol

// localiza elpunto de inserción e inserta un nuevo nodo; ignora los valores duplicados
public void insertar( int valorInsertar )
{
// inserta en el subárbol izquierdo
if ( valorInsertar < datos )
{
//inserta nuevo NodoArbol
if ( nodoIzq == null )
nodoIzq = new NodoArbol( valorInsertar );
else // continúa recorriendo el subárbol izquierdo
nodoIzq.insertar( valorInsertar );
} // fin de if
else if (valorInsertar > datos ) // inserta en el subárbol derecho
{
// inserta nuevo NodoArbol
if ( nodoDer == null )
nodoDer = new NodoArbol( valorInsertar );
else // continúa recorriendo el subárbolderecho
nodoDer.insertar( valorInsertar );
} // fin de else if
} // fin del método insertar
} // fin de la clase NodoArbol

package com.deitel.jhtp7.cap17;
//definición de la clase Arbol
publicclass Arbol
{
private NodoArbol raiz;
// el constructor inicializa un Arbol vacío de enteros
public Arbol()
{
raiz = null;
} // fin del constructor de Arbol sin argumentos
// inserta un nuevo nodo en elárbol de búsqueda binaria
public void insertarNodo( int valorInsertar )
{
if ( raiz == null )
raiz = new NodoArbol( valorInsertar ); // crea el nodo raíz aquí
else
raiz.insertar( valorInsertar ); //llama al método insertar
} // fin del método insertarNodo
// comienza el recorrido preorden
public void recorridoPreorden()
{
ayudantePreorden( raiz );
} // fin del método recorridoPreorden
// método...