Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CARRERA
INGENIERIA EN SISTEMAS COMPUTACIONALES
“ARBOLES DE EXPRESION”
PROFESOR
TORRES ROA CARLOS ARMANDO
ALUMNO
LOPEZ TOVAR EDER JAIR
GRUPO
3721
Arboles de Expresión.
Los árboles de expresiones son estructuras de datos que definen código, Se basan en
las mismas estructuras que usa un compilador para analizar el código y generar el
resultado compilado. Estos representan el código en forma de datos, los datos se
almacenan en una estructura con forma de árbol.
Para que un árbol represente una expresión se deben tomar en cuenta 2
características muy importantes:
Algoritmo
1) Mientras carácter diferente de nulo
2) Leer carácter de la lista
3) Si es paréntesis pasar al siguiente carácter
4) Crear un nodo nuevo que contenga ese carácter
Operando
5) Si el árbol está vacío hacer raíz a nuevo, si no recorrer el árbol por la derecha
hasta llegar a un nodo con hojas, si la hoja izquierda, no está etiquetada
colocar operando, si no colocarlo en la hoja derecha.
Operador
Arboles Binarios.
Un árbol binario es una estructura de datos no lineal en la que cada nodo puede
apuntar a uno o máximo a dos nodos. Este tipo de árbol se caracteriza porque tienen
un vértice principal y de él se desprende dos ramas, la rama izquierda y la rama
derecha a las que también se les conoce como subárboles.
Recorrido de Arboles Binarios.
Preorden
Inorden
Postorden