Dado un árbol de búsqueda binario que consta de N Nodes y dos números enteros positivos L y R , la tarea es encontrar la suma de los valores de todos los Nodes que se encuentran en el rango [L, R] . Ejemplos: Entrada: L = 7, R = 15 … Continue reading «Suma de Nodes en un árbol de búsqueda binaria con valores de un rango dado»
¿ Cuál de los siguientes recorridos es suficiente para construir BST a partir de recorridos dados ? D) 1 y 3 Respuesta: (B) Explicación: Cuando conocemos el recorrido previo o posterior al pedido, podemos construir el BST. Tenga en cuenta que siempre podemos ordenar el recorrido dado y obtener el recorrido en orden. El recorrido … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 10»
Dado un árbol de búsqueda binario , un Node objetivo en el BST y un valor entero K , la tarea es encontrar la suma de todos los Nodes que están a una distancia K del Node objetivo cuyo valor es menor que el Node objetivo. Ejemplos: Entrada: objetivo = 7, K = 2 Salida: … Continue reading «Suma de todos los Nodes con valores más pequeños a una distancia K de un Node dado en un BST»
¿Cuál es la complejidad de tiempo en el peor de los casos para las operaciones de búsqueda, inserción y eliminación en un árbol de búsqueda binario general? (A) O(n) para todo (B) O(Logn) para todo (C) O(Logn) para buscar e insertar, y O(n) para borrar (D) O(Logn) para buscar, y O( n) para insertar y … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 1 – Part 1»
Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual que N. Ejemplos: Input: N = 5 8 / \ 7 10 / / \ 2 9 13 Output: 7 As 7 is the smallest number … Continue reading «Número más pequeño en BST que es mayor o igual a N (enfoque iterativo)»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 6»
Los siguientes números se insertan en un árbol de búsqueda binaria vacío en el orden dado: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol de búsqueda binaria (la altura es la distancia máxima de un Node hoja desde la raíz)? (GATE CS 2004) (A) 2 (B) 3 (C) 4 (D) … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 7»
En la operación de eliminación de BST, necesitamos el sucesor en orden (o predecesor) de un Node cuando el Node que se eliminará tiene tanto el hijo izquierdo como el derecho como no vacíos. ¿Cuál de las siguientes afirmaciones sobre el sucesor en orden necesario en la operación de borrado es cierta? (A) El sucesor … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 2»
La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol? (A) 10, 20, 15, 23, 25, 35, 42, 39, 30 (B) 15, 10, 25, 23, 20, 42, 35, 39, … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 8»
Considere el mismo código dado en la pregunta anterior. ¿Qué hace la función print() en general? La función print() recibe la raíz de un árbol de búsqueda binario (BST) y un entero positivo k como argumentos. // A BST node struct node { int data; struct node *left, *right; }; int count = 0; … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12»