Skip to main content
se eliminaron 14 caracteres en el cuerpo
Origen Enlace
ArianJM
  • 3.4k
  • 10
  • 22
public static void crearArbol(Comparable elem1[], Comparable elem2[], Arbol ObjetoArbol, int pos1, int pos2)
{
    {
    if(pos1!=elem1.length-1||pos2 !=elem2= elem1.length-1) 
    {
- 1 || pos2 != elem2.length - 1) {
        if(elem1[pos1].compareTo(elem2[pos2])==0) 
      == 0) {
            
            ObjetoArbol.insertar(elem1[pos1]);

            System.out.print("  "+elem1[pos1]+"  ");
            crearArbol(elem1, elem2, ObjetoArbol, pos1+1pos1 + 1, 0);
        }
        else 
        {
            System.out.println("  ");
            crearArbol(elem1, elem2, ObjetoArbol, pos1, pos2+1pos2 + 1);
 
        }
    }
}
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);
 
        }
    }
}
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);
        }
    }
}
Origen Enlace
ddrz
  • 21
  • 1

¿como crear un árbol mediante dos vectores de manera recursiva java?

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.