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