El recorrido en orden del siguiente árbol es:
(A) 2 3 4 6 7 13 15 17 18 18 20
(B) 20 18 18 17 15 13 7 6 4 3 2
(C) 15 13 20 4 7 17 18 2 3 6 18
(D) 2 4 3 13 7 6 15 17 20 18 18
Respuesta: (D)
Explicación: En el recorrido en orden, primero recorremos el Node izquierdo, luego el Node raíz y luego el Node derecho:
En el siguiente árbol
, primero vamos al Node más a la izquierda y luego a su raíz después del derecho, es decir, 2 4 3 13 7 6 15 17 20 18 18. En el resto de la opción se viola la propiedad inorder.
Entonces, la opción (D) 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