Skip to main content
3 de 3
título editado
user avatar
user avatar

Problema con Árbol binario

Hola a todos ¡ Cómo están? Necesito imprimir un arbol binario en preorden pero ademas de imprimir los valores debo indicar si se ingresan por izquierda o derecha. Seria algo asi:

Inserto en este orden:

  • 10
  • 7
  • 9
  • 20
  • 15

Lo que debería imprimir es en ese mismo orden pero ademas debe decir si se ingreso por izquierda, por derecha y de que nodo. Sería algo así:

  • 10 (raiz)
  • 7 a la izquierda del nodo 10
  • 9 a la derecha del nodo 7
  • 20 a la derecha del nodo 10
  • 15 a la izquierda del nodo 20

La verdad es que estoy perdida de como imprimir el texto y ademas citar el nodo que corresponda.

Mi codigo:

public class Arbolbinario {
    class Nodo
        {
            int info;
            Nodo izq, der;
            
        }
        Nodo raiz;
        String mensaje;
        int valor=0;
    
        
        
        public Arbolbinario() 
        {
            raiz=null;
        }
        
        public void insertar (int info)
        {
            Nodo nuevo;
            nuevo = new Nodo ();
            nuevo.info = info;
            nuevo.izq = null;
            nuevo.der = null;
            if (raiz == null)
            {
                raiz = nuevo;
            }
            else
                {
                Nodo anterior = null, reco;
                reco = raiz;
                
                while (reco != null)
                    
                    {
                        anterior = reco;
                        
                        if (info < reco.info)
                        {
                            reco = reco.izq;
                        }
                        else
                        {
                            reco = reco.der;
                        }
                    }
                
            if (info < anterior.info)
            {
                anterior.izq = nuevo;

            }
                else
                {
                  anterior.der = nuevo;
                }
                  }
                }
        
        private void imprimirEntre (Nodo reco)
            {
            
            
                if (reco != null)
                {
                    System.out.print(reco.info + " " + mensaje);
                    System.out.println ();
                    
                    imprimirEntre (reco.izq);
                    imprimirEntre (reco.der);
                }
            }
    
            
        
        public void imprimirEntre ()
            {
                imprimirEntre (raiz);
            
                
                System.out.println();
            }

Alguna idea para poder avanzar? Muy agradecida ¡¡