Hola espero me puedan ayudar, lo que pasa es que estoy desarrollando un proyecto en el cual creo un arbol binario de busqueda mediante dos recorridos que me da un usuario, con las siguiente reglas uno de los dos recorridos debe ser el recorrido inOrden y debe ser recursivo. Yo hago el siguiente algoritmo para crearlo
public static void crearArbol(Comparable elem1[], Comparable elem2[],Arbol ObjetoArbol,int pos1,int pos2)
{
if(pos1!=elem1.length-1||pos2!=elem2.length-1)
{
if(elem1[pos1].compareTo(elem2[pos2])==0)
{
ObjetoArbol.insertar(elem1[pos1]);
System.out.print(" "+elem1[pos1]+" ");
crearArbol(elem1, elem2, ObjetoArbol, pos1+1, 0);
}
else
{
System.out.println(" ");
crearArbol(elem1, elem2, ObjetoArbol, pos1, pos2+1);
}
}
}
pero me salta un error de superar el tamaño del vector
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 6 out of bounds for length 6
at Presentacion.Prueba.crearArbol(Prueba.java:113)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.crearArbol(Prueba.java:119)
at Presentacion.Prueba.crearArbol(Prueba.java:124)
at Presentacion.Prueba.main(Prueba.java:35)
creo que me falta una validación pero no tengo idea en donde la tengo que hacer ayuda por favooor es para un proyecto muy importante.