Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol de búsqueda binaria o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 … Continue reading «Enfoque iterativo para verificar si un árbol binario es BST o no»
Dado un árbol de búsqueda binaria y un Node del árbol de búsqueda binaria, la tarea es eliminar el Node del árbol de búsqueda binaria de forma iterativa. Estos son los tres casos que surgen al realizar una operación de eliminación en un BST: 1. Caso 1: el Node a eliminar es un Node hoja. … Continue reading «Árbol de búsqueda binaria | Conjunto 3 (eliminación iterativa)»
Dado un BST perfecto con N Nodes y un número entero K, la tarea es encontrar el K -ésimo elemento más pequeño presente en el árbol. Ejemplo: Input: K = 3, N = 15 50 / \ 30 70 / \ / \ 20 40 60 80 /\ /\ /\ / \ 14 25 35 … Continue reading «K-ésimo elemento más pequeño en un árbol de búsqueda binario perfecto»
Dado un árbol de búsqueda binario y una suma de enteros , la tarea es encontrar todos los pares del árbol cuya suma sea igual a la suma de enteros dada . Hemos discutido un problema similar en esta publicación. Ejemplos: Input: 2 / \ 1 6 / \ 5 7 / 3 \ 4 sum … Continue reading «Encuentre todos los pares con suma dada en un BST | conjunto 2»
Dado un árbol de búsqueda binario y un número N, la tarea es encontrar la suma de los primos del Node N dado si un Node con el valor dado ‘N’ está presente en el BST dado; de lo contrario, imprima -1. Ejemplos: Input: Node = 12 Output: 40 Cousins are 18 and 22 Input: … Continue reading «Suma de Nodes primos de un Node dado en un BST»
Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (GATE CS 2011) (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: Sólo hay una manera. … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 3»
Dados los árboles de búsqueda binarios, la tarea es contar el número de Nodes que tienen números especiales de dos dígitos. Prerrequisito: Número especial de dos dígitos | Árbol de búsqueda binaria Ejemplos: Input : 15 7 987 21 Output : 0 Input : 19 99 57 1 22 Output : 2 Algoritmo: itere a … Continue reading «Números especiales de dos dígitos en un árbol de búsqueda binaria»
¿Cuántos árboles de búsqueda binarios distintos se pueden crear a partir de 4 claves distintas? (A) 4 (B) 14 (C) 24 (D) 42 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ para explicación. El enlace también tiene una solución generalizada. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 4»
Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos: Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»
¿Cuál de los siguientes recorridos genera los datos en orden ordenado en un BST? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (B) Explicación: El recorrido en orden de un BST genera datos en orden ordenado. Lea aquí para más detalles. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 5»