Skip to main content
título editado
Enlace
user22539
user22539

Problema con Árbol binario (JAVA)

se añadieron 4 caracteres en el cuerpo
Origen Enlace
Alfabravo
  • 9.9k
  • 5
  • 24
  • 32

public class Arbolbinario { class Nodo { int info; Nodo izq, der;

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();
        }
    }

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();
        }
    
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();
            }
Origen Enlace

Problema con Árbol binario (JAVA)

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 ¡¡