Sea LASTPOST, LASTIN y LASTPRE el último vértice visitado en un recorrido en postorden, en orden y preorden, respectivamente, de un árbol binario completo. ¿Cuál de las siguientes es siempre cierta?
(A) LASTIN = LASTPOST
(B) LASTIN = LASTPRE
(C) LASTPRE = LASTPOST
(D) Ninguna de las anteriores
Respuesta: (D)
Explicación: Consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures- and-algorithms-set-1/
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