lunes, 6 de mayo de 2013

Arboles en java


 
    public void Recorrer(Nodo Raiz)
    {

        if (Raiz != null)
        {
            Recorrer(Raiz.hijoIzquierdo);
            jTextArea1.setText(jTextArea1.getText()+Raiz.val+"\n");
            Recorrer(Raiz.hijoDerecho);
        }

    }
 
 
 
 

  Nodo Raiz = null;
    private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {
   Nodo auxiliar;
        if(t1.getText().compareTo("")==0){
            JOptionPane.showMessageDialog(null, "por favor digite un valor");

        }
        else
        {
         
            String valor =t1.getText();
            Nodo nuevo = new Nodo();
            nuevo.val= valor;
            t1.setText("");
            if (Raiz == null)
            {
                Raiz= nuevo;
            }
            else
            {
                auxiliar = Raiz;
             
                while (auxiliar!=null)
                {
                    if (auxiliar.val.compareTo(valor)<0)
                    {
                        if (auxiliar.hijoIzquierdo==null)
                        {
                            auxiliar.hijoIzquierdo = nuevo;
                            auxiliar = null;
                         
                        }
                        else
                        {
                        auxiliar = auxiliar.hijoIzquierdo;
                        }

                    }
                    if (auxiliar!= null)
                    {
                        if (auxiliar.val.compareTo(valor)>0)
                        {
                            if (auxiliar.hijoDerecho == null)
                            {
                                auxiliar.hijoDerecho = nuevo;
                                auxiliar = null;

                            }
                            else
                            {
                                auxiliar = auxiliar.hijoDerecho;
                            }

                        }
                    }
                    else
                    {
                     
                    }
                }
             

            }
         
        }
    }

    private void jButton3ActionPerformed(java.awt.event.ActionEvent evt) {
     Recorrer(Raiz);        // TODO add your handling code here:
    }

No hay comentarios:

Publicar un comentario