Arboles Binario Retornar la Ruta
Publicado por Salvador (12 intervenciones) el 17/06/2020 07:07:46
Hola
necesito que me ayuden(asesoren) a hacer un método de búsqueda en un árbol binario ordenado, cuyos elementos son de tipo String, el método tiene que recibir un argumento de tipo String(que es el dato deseado) ademas tiene que retornar la ruta, la ruta tiene que tener los elementos que se recorrieron antes de llegar al elemento deseado y si no lo encuentra volvedera null.
He realizado este método pero cuando lo ejecuto me manda puro null aunque le ponga un elemento que si existe:
Alguien que me ayude es urgente, gracias.
necesito que me ayuden(asesoren) a hacer un método de búsqueda en un árbol binario ordenado, cuyos elementos son de tipo String, el método tiene que recibir un argumento de tipo String(que es el dato deseado) ademas tiene que retornar la ruta, la ruta tiene que tener los elementos que se recorrieron antes de llegar al elemento deseado y si no lo encuentra volvedera null.
He realizado este método pero cuando lo ejecuto me manda puro null aunque le ponga un elemento que si existe:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public NodoArbol buscaO(String str){
int cmp = str.compareTo(nombre);
if (0 < cmp) {
if (hijoDer != null) {
return hijoDer.buscaO(str);
}else{
return hijoDer = new NodoArbol(str);
}}else{
if (hijoIz != null) {
return hijoIz.buscaO(str);
}else{
return hijoIz = new NodoArbol(str);
} }}Valora esta pregunta
0