public boolean BusquedaAnchura (char A) {

Queue<ValorArbol> colaAuxiliar = new LinkedList<ValorArbol>();

colaAuxilair.add(raiz);

while(colaAuxiliar.size() !=0) {
ValorArbol nodo = colaAuxiliar.poll();
System.out.print("Valor Value =>" + nodo.value);
if(nodo.value == A) {
return true;
}else {
colaAuxiliar.add(valor.hijoL);
colaAuxiliar.add(valor.hijoR);
}

}
return false;
}

Se realiza el método solicitado, por favor tener en cuenta que para que este
método funcione debe haber variables definidas anteriormente junto con los
valores ingresados para “ValorArbol” “Valor Value” y demás datos, en este punto
explicamos como se debe hacer el recorrido para que se determine si el valor
buscado esta o no dentro del árbol. A continuación, explicamos como se hace el
recorrido y su complejidad:

a) En principio se agrega la Raíz a la cola de valores por recorrer.

b) Si la cola no esta vacía se toma el primer valor de la cola y saltaríamos al paso c, en caso
de que la cola este vacía nos vamos al paso e.
c) Se valida si el valor que estamos tomando del árbol es el que estamos buscando, si es así
el recorrido habría terminado, si no coincide se encolan las ramas que faltan por verificar
(se repite el ciclo).
d) Regresamos al paso b.
e) Terminamos sin búsqueda satisfactoria.

El método anterior para dar solución a este punto se conoce como búsqueda de amplitud, donde
se recorre primero la raíz del árbol y luego se recorre los demás valores ordenados de izquierda a
derecha.