Considere el siguiente árbol
Si el recorrido del orden posterior da ab-cd*+ entonces la etiqueta de los Nodes 1,2,3,… será
(A) +,-,*,a,b,c,d
(B) a,-,b ,+,c,*,d
(C) a,b,c,d,-,*,+
(D) -,a,b,+,*,c,d
Respuesta: (A)
Explicación: Recorrido posterior al orden de el árbol binario dado dará la siguiente secuencia: 4 5 2 6 7 3 1.
Ahora comparando la secuencia con ab – cd * + obtenemos 1 = +, 2 = -, 3 = *, 4 = a, 5 = b, 6 = cy 7 = d.
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
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