Arbol Binario Expresion Aritmetica

UNIVERSIDAD POLITECNICA SALESIANA ESTRUCTURAS DE DATOS ARBOL BINARIO

Nombres: Cristian

Ron - Erick Parra

Paralelo: 2

CODIGO DEL ARBOL BINARIO CON EXPRESION ARITMETICA

•

CLASE NODO package arbol; public class Nodo { protected Obect dato; protected Nodo i!do; protected Nodo dc"o; public Nodo#Obect $alor% { dato & $alor; i!do & dc"o & null; ' public Nodo#Nodo ra(a)!do* Obect $alor* Nodo ra(aDc"o% { dato&$alor; i!do & ra(a)!do; dc"o & ra(aDc"o; '

++ operaciones de acceso public Obect $alorNodo#% { return dato; ' public Nodo subarbol)!do#% { return i!do; ' public Nodo subarbolDc"o#% { return dc"o; ' public $oid nue$o,alor#Obect d% {

dato & d; ' public $oid ra(a)!do#Nodo n% { i!do & n; ' public $oid ra(aDc"o#Nodo n% { dc"o & n; ' $oid $isitar#% { Sste(.out.print#dato / 0 0%; ' '

•

CLASE AR1OL 1)NAR)O package arbol; public class Arbol1inario { protected Nodo rai!; public Arbol1inario#% { rai! & null; ' public Arbol1inario#Nodo rai!% { t"is.rai! & rai!; ' public Nodo rai!Arbol#% { return rai!; ' public boolean es,acio#% { return rai! && null; ' public static Nodo nue$oArbol# Nodo ra(a)!da* Obect dato* Nodo ra(aDrc"a% { return ne3 Nodo#ra(a)!da* dato* ra(aDrc"a%; ' public static $oid preorden#Nodo r% { i4 #r 5& null% {

 

r.$isitar#%; preorden #r.subarbol)!do#%%; preorden #r.subarbolDc"o#%%; ' '

++ Recorrido de un arbol binario en inorden public static $oid inorden#Nodo r% { i4 #r 5& null% { inorden #r.subarbol)!do#%%;   r.$isitar#%; inorden #r.subarbolDc"o#%%; ' '

++ Recorrido de un arbol binario en postorden public static $oid postorden#Nodo r% { i4 #r 5& null% { postorden #r.subarbol)!do#%%; postorden #r.subarbolDc"o#%%;   r.$isitar#%; ' ' public static int altura#Nodo rai!% { i4 #rai! && null% return 6 ;   else { int altura)! & altura #rai!.subarbol)!do#%%; int alturaDr & altura #rai!.subarbolDc"o#%%; i4 #altura)! 7 alturaDr% return altura)! / 8;   else return alturaDr / 8; ' ' public static boolean arbolLleno#Nodo rai!% { i4 #rai! && null% return true;   else

i4 #altura#rai!.subarbol)!do#%%5& altura#rai!.subarbolDc"o#%%% return 4alse; return arbolLleno#rai!.subarbol)!do#%% 99   arbolLleno#rai!.subarbolDc"o#%%; ' public static int nu(Nodos#Nodo rai!% { i4 #rai! && null% return 6;   else return 8 / nu(Nodos#rai!.subarbol)!do#%% /   nu(Nodos#rai!.subarbolDc"o#%%; ' public static Arbol1inario copiaArbol#Nodo rai!% { Nodo rai!Copia; i4 #rai! && null% rai!Copia & null;   else { Arbol1inario i!doCopia* dc"oCopia; i!doCopia & copiaArbol#rai!.subarbol)!do#%%; dc"oCopia & copiaArbol#rai!.subarbolDc"o#%%; rai!Copia & ne3 Nodo#i!doCopia.rai!Arbol#%*   rai!.$alorNodo#%* dc"oCopia.rai!Arbol#%%; ' return ne3 Arbol1inario#rai!Copia%; ' public static double e$aluar#Nodo rai!* double: operandos% t"ro3s E& =?=% return operandos:c" - =A=; else { < & e$aluar#rai!.subarbol)!do#%* operandos%;  & e$aluar#rai!.subarbolDc"o#%* operandos%;

     

   

s3itc" #c"% { case =/=@ $alor & < / ; break; case =-=@ $alor & < - ; break; case ==@ $alor & <  ; break; case =+=@ i4 # 5& 6% $alor & <+; else t"ro3 ne3 E
' return $alor; ' '

•

EECC)ON@