Considere el árbol de expresiones que se muestra. Cada hoja representa un valor numérico, que puede ser 0 o 1. Sobre todas las elecciones posibles de valores en las hojas, el valor máximo posible de la expresión representada por el árbol es ___.
(A) 4
(B) 6
(C) 8
(D) 10
Respuesta: (B)
Explicación: un árbol de expresión es un árbol binario en el que cada Node interno corresponde al operador y cada Node hoja corresponde al operando, por ejemplo, un árbol de expresión para 3 + ((5+9)*2) sería:.
El siguiente diagrama muestra los valores a elegir para obtener el valor máximo en el árbol de expresión
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