Abb recorrido

Árboles binarios III Recorridos

Operaciones en árboles binarios ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Árboles de expresión ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],x z / y - *

Ejemplos de precedencia ,[object Object],[object Object],10 5 * 5 ( 5 – ( 6 – 2 ) – 1 ) = 25 ( 5 – 4 – 1 ) = 50 ,[object Object],[object Object],[object Object],[object Object]

Recorrido de un árbol ,[object Object],[object Object],[object Object],[object Object],[object Object]

Token: componentes léxicos que siguen unas reglas prescritas. ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object]

[object Object],Operadores aritméticos Operadores relacionales Operadores lógicos Símbolo Uso Sentencia no abreviada = a = b *= a *= b a = a * b; /= a /= b a = a / b; %= a %= b a = a % b; += a += b a = a + b; -= a -= b a = a – b; Operador Operación Ejemplo + a + b Suma - a – b Resta * a * b Multiplicación / a / b División (cociente) % a % b División (residuo) Símbolo Uso Significado == a == b Igual a != a != b No igual a > a > b Mayor que < a < b Menor que >= a >= b Mayor o igual que <= a <= b Menor o igual que Operador Operación Ejemplo ! Negación !( a >= b) && Y a > b && i > j || O a > b || i > j

Preorden ,[object Object],N - I - D B D E C F G A B D E C F G A

Enorden ,[object Object],I - N - D B D E C F G A B D E C F G A

Postorden ,[object Object],I - D - N B D E C F G A B D E C F G A

a * b + c + d - a * b + c + d - x z / y - * a * b + - * * y / x c d c + c d b a * b + - a / c d a * c y x

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Abb recorrido

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (14)

Destacado

Destacado (11)

Similar a Abb recorrido

Similar a Abb recorrido (20)

Último

Último (20)

Abb recorrido