tengo una sobre duda de un ejerció de java con arboles me piden que 1.-Implementar una función que construya un árbol binario de tres nodos. Capturar por teclado los datos enteros. El dato mayor se coloca como hijo derecho y el dato menor como hijo izquierdo.
2.-Buscar un dato leído desde teclado. Imprimir, si es hijo izquierdo o derecho o raíz
3.-Borrar los hijos de la raíz (las hojas).
tengo el punto nuemero uno ya echo que es este
public void agregar(int dato){
nodo nuevo=new nodo(dato);
int con=0;
if (con<=3) {
if (raiz!=null) {
raiz=nuevo;
con++;
}else{
nodo aux=raiz;
nodo padre;
while(true){
padre=aux;
if (dato<aux.dato) {
aux=aux.hijoder;
if (aux==null) {
padre.hijoder=nuevo;
con++;
return;
}
}else{
aux=aux.hijoizq;
if (aux==null) {
padre.hijoizq=nuevo;
con++;
return;
}
}
}
}
}else{
System.out.println("ya has intruducido los 3 nodos");
}
}
¿como solucionar los 2 ultimos 2 puntos?