Considere la siguiente estrategia de Nuevo orden para atravesar un árbol binario:
Visita la raíz;
Visite el subárbol derecho usando New-order
Visite el subárbol izquierdo usando New-order
El recorrido de nuevo orden del árbol de expresiones correspondiente a la expresión polaca inversa 3 4 * 5 – 2 ˆ 6 7 * 1 + – viene dado por:
(A) + – 1 6 7 * 2 ˆ 5 – 3 4 *
(B ) – + 1 * 6 7 ˆ 2 – 5 * 3 4
(C) – + 1 * 7 6 ˆ 2 – 5 * 4 3
(D) 1 7 6 * + 2 5 4 3 * – ˆ –
Respuesta: (C )
Explicación:
Esta solución es aportada por Mohit Gupta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA