¿Cuál de los siguientes árboles binarios tiene sus recorridos en orden y preorden como BCAD y ABCD, respectivamente?
(A) A
(B) B
(C) C
(D) D
Respuesta: (D)
Explicación: Recorrido en orden: Izquierda – Raíz – Derecha
Recorrido de preorden: Raíz-Izquierda-Derecha
InOrder PreOrder
A. BADC ABCD
B. BCAD ACBD
C. ACBD ABCD
Por lo tanto, D es la prueba correcta
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