Un árbol de búsqueda binaria (BST) almacena valores en el rango de 37 a 573. Considere la siguiente secuencia de claves.
I. 81, 537, 102, 439, 285, 376, 305
II. 52, 97, 121, 195, 242, 381, 472
III. 142, 248, 520, 386, 345, 270, 307
IV. 550, 149, 507, 395, 463, 402, 270
¿Cuál de las siguientes afirmaciones es VERDADERA?
(A) I, II y IV son secuencias en orden de tres BST diferentes
(B) I es una secuencia en orden previo de alguna BST con 439 como raíz
(C) II es una secuencia en orden de alguna BST donde 121 es la raíz y 52 es una hoja
(D) IV es una secuencia de orden posterior de algún BST con 149 como raíz
Respuesta: (C)
Explicación: A: I y IV no están en orden ascendente
B: Si 439 es raíz, debería ser el primer elemento en el pedido previo
D: Si 149 es raíz, debería ser el último elemento en el pedido posterior
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