You are on page 1of 1

Arboles binarios de expresin CADA NODO DE IUN ARBOL BINARIO PUEDE TENER DOS HIJOS, POR TANTO PODEMOS

REPRESENTAR UNA EXPRESION BINARIA SIMPLE COMO UN ARBOL BINARIO DE DOS NIVELES. LA RAIZ DEL NODO CONTIENE EL OPERADOR Y LOS HIJOS CONTIENEN EL OPERANDOS. 7+8 ARBOL BINARIO REPRESENTA LA EXPRESION (12- 3)*(4+1) LA RAIZ CONTIENE EL OPERADOR *, LUEGO MIRAMOS SUS HIJOS PAR OPTENER DOS OPERANDOS COMO EL NODO A LA IZQUIERADO CONSTA A SUBES DE UNA EXPRESION DEBEMOS EVALUAR LA RESTA DEL VALOR DEL HIJO DERECHO DEL NODO ANTES DE PODER REALIZAR LA MULTIPLICACION.

RECORIDO DE UN ARBOL BINARIO SE DENOMIANA RECORRIDO DE UN ARBOL EL PROCESO QUE PERMITE ACCEDER UNA SOLA VEZ A CADA UNO DE LOS NODOS DEL ARBAL. CUANDO UN ARBOL SE RECORRE, EL CNJUNTO COMPLETO DE NODOS SE EXAMINAN. EXISTEN MUCHOS MODOS PARA RECORRER UN ARBOL BINARIO. LOS ALGORITMOS DE RECORRIDO DE UN ARBOL BINARIO REPRESENTAN TRES TIPOS DE ACTIVIDADES COMUNES:

PREORDEN UNA SOLUCION, QUE MINIMIZA EN MUCHOS CASOS EL ESPACIO DE BUSQUEDA SERIA DIPONER LOS NODOS EN EL AREGLO A PARTIR DEL RECORRIDO EN PREORDEN DEL ARBOL, CON LO CUAL SE GARANTIZA QUE UNA VEZ UBICADO EL INDICE DEL PADRE.