Java - Como Hacer Arbol de Expresion lea y reciba numeros de mas de un digito

   
Vista:

Como Hacer Arbol de Expresion lea y reciba numeros de mas de un digito

Publicado por Bran (2 intervenciones) el 26/11/2013 03:23:09
como hago para que en el programa pueda colocar para la expresión lea una cadena de números y los guarde en un nodo y realice las funciones con los operados , se que hay que colocar en una pregunta en la clase arbol en un ciclo para que multiplique primer digito por diez e ir acumulando o sea en un nodo poder guardar por ej 123456 + 435 / 45 cree el arbol y guarde en nodo y lo opere

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
public class Arbol
{
    NodoArbol raiz,actual;
    Pila pila2 = new Pila();
 
    public Arbol()
    {
        raiz=actual=null;
    }
     public void llenar(String c)
     {
         byte o=0;
         Pila pila1=new Pila();
         for(byte i=0;i<c.length();i++)
         {
             {
                 if(c.charAt(i)==40) // paretesis (
                 {
                     if(o==0)
                     {
                         NodoArbol nuevo=new NodoArbol();
                         raiz=actual=nuevo;
                         pila1.meter(actual);
                         o=1;
                     }
                     else
                     {
                             NodoArbol nuevo=new NodoArbol();// crea nodo
                             if(actual.izq==null)
                             {
                                 actual.izq=nuevo;
                             }
                             else
                             {
                                 actual.der=nuevo;
                             }
                             actual=nuevo;
                             pila1.meter(actual);
 
                     }
 
                 }
                 if(c.charAt(i)>=48&&c.charAt(i)<=57)//de 0 a 9
                 {
                      NodoArbol nuevo=new NodoArbol((int)c.charAt(i)-48);
                      if(actual.izq==null)
                      {
                          actual.izq=nuevo;
                      }
                      else
                      {
                          actual.der=nuevo;
                      }
                 }
                 if(c.charAt(i)==43||c.charAt(i)==42||c.charAt(i)==45||c.charAt(i)==47||c.charAt(i)==94)
                 {
                     actual=pila1.sacar();
                     actual.dato=(int)c.charAt(i)-48;
                 }
             }
         }
     }
 
     public void enOrden()
     {
         raiz.re_enorden();
         System.out.println(" ");
     }
 
     public void preOrden()
     {
         raiz.re_preorden();
         System.out.println(" ");
     }
     public void postOrden()
     {
         raiz.re_postorden();
         System.out.println(" ");
     }
     public void opPostorden()
     {
             raiz.op_postorden(pila2);
         System.out.println(pila2.sacarf());
     }
 
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
-2
Responder