Árboles Binarios

Árboles Binarios
Objetivos
• Representar árboles binarios e implementar las operaciones de la abstracción
• Realizar distintos tipos de recorridos sobre árboles binarios
• Describir solucionesutilizando árboles binarios
Ejercicio 1
Considere la siguiente especificación de la clase ArbolBinario (con la representación hijo izquierdo e hijo derecho).
El constructor ArbolBinario() inicializaun árbol binario vacío, es decir, la raíz en null.
El constructor ArbolBinario(T dato) inicializa un árbol que tiene como raíz un nodo binario. Este nodo tiene el dato
pasado como parámetro y amboshijos nulos.
El constructor ArbolBinario (NodoBinario nodo) inicializa un árbol donde el nodo pasado como parámetro es
la raíz. (Notar que NO es un método público).
El método getRaiz():NodoBinario,retorna el nodo ubicado en la raíz del árbol. (Notar que NO es un método
público).
El método getDatoRaiz():T, retorna el dato almacenado en el NodoBinario raíz del árbol.
Los métodosgetHijoIzquierdo():ArbolBinario y getHijoDerecho():ArbolBinario, retornan los hijos
izquierdo y derecho respectivamente de la raíz del árbol. Tenga en cuenta que los hijos izquierdo y derecho del
NodoBinarioraíz del árbol son NodosBinarios y usted debe devolver ArbolesBinarios, por lo tanto debe usar el
constructor privado ArbolBinario (NodoBinario nodo) para obtener el árbol binario correspondiente.
Elmétodo agregarHijoIzquierdo(ArbolBinario unHijo) y agregarHijoDerecho(ArbolBinario
unHijo) agrega un hijo como hijo izquierdo o derecho del árbol. Tenga presente que unHijo es un ArbolBinario y
usteddebe enganchar un NodoBinario como hijo. Para ello utilice el método privado getRaiz.
El método eliminarHijoIzquierdo() y eliminarHijoDerecho(), eliminan el hijo correspondiente NodoBinario raíz
delárbol receptor.
El constructor ArbolBinario() inicializa un árbol binario vacío, es decir, la raíz en null.
El constructor ArbolBinario(T dato) inicializa un árbol que tiene como raíz un nodo...