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

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (14)

Andere mochten auch

Andere mochten auch (11)

Ähnlich wie Abb recorrido

Ähnlich wie Abb recorrido (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Abb recorrido