Arbole Binarios En Java

ESTRUCTURAS DE DATOS Representación de un árbol binario en JAVA:

Un árbol binario es un árbol 2-ario (de aridad 2) tal que un hijo de un nodo es posicionado en la parte derecha o izquierda dedicho nodo. Un nodo en un árbol binario puede tener un hijo izquierdo pero no un hijo derecho y viseversa. Las posiciones de un hijo de un nodo son una importante propiedad en los árboles binarios (verúltima figura anterior). Un nodo en un árbol binario puede ser implementado con una clase llamada Nodo que encapsule los campos o variables de instancia del árbol, las cuales son declaradas como:private Object dato; private Nodo hijoIzq, hijoDer; El campo dato hace referencia a un objeto dato. Los campos hijoIzq e hijoDer hacen referencia a los hijos izquierdo y derecho del nodo,respectivamente. Si el nodo no tiene hijo izquierdo o derecho, la variable correspondiente hijoIzq o HijoDer deberá contener null. La clase nodo define el siguiente constructor: public Nodo(Object dato){this.dato=dato} Este constructor se utiliza para inicializar el campo dato de un nodo creado con un dato dado. El grado de un nodo en un árbol binario es el número de nodos hijos que tiene. La clase Nododefine un método de instancia grado() para obtener el grado de un nodo. La clase Nodo define además los métodos de instancia obtenDato() e insertaDato(Object dato) para obtener e insertar un campo dato dey en un nodo respectivamente. Esta clase define métodos para obtener, insertar y eliminar nodos y así mantener el significado de un árbol binario. Dichos métodos de instancia son descritos en latabla siguiente. Estos pueden ser invocados mediante una variable nodo declarada mediante la sentencia: Node mi_nodo= new Nodo(“Bbc”);

METODO
boolean tieneHijoIzq() boolean tieneHijoDer() NodeobtenHijoIzq() Node obtenHijoDer()

PROPOSITO
Prueba si un nodo tiene hijo izquierdo. Prueba si un nodo tiene hijo derecho. Obtiene el hijo izquierdo de un nodo. Obtiene el hijo derecho de un nodo....