Cuando se busca el valor de clave 60 en un árbol de búsqueda binario, se recorren los Nodes que contienen los valores de clave 10, 20, 40, 50, 70, 80, 90, no necesariamente en el orden dado. ¿Cuántos órdenes diferentes son posibles en los que estos valores clave pueden aparecer en la ruta de búsqueda desde la raíz hasta el Node que contiene el valor 60?
(A) 35
(B) 64
(C) 128
(D) 5040
Respuesta: (A)
Explicación: Hay dos conjuntos de valores, menores que 60 y mayores que 60. Se visitan los valores menores 10, 20, 40 y 50, significa que se visitan en orden. Del mismo modo, 90, 80 y 70 se visitan en orden.
= 7!/(4!3!)
= 35
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