Dado N, encuentre el número total de BST únicos que se pueden hacer usando valores de 1 a N. Ejemplos: Input: n = 3 Output: 5 For n = 3, preorder traversal of Unique BSTs are: 1. 1 2 3 2. 1 3 2 3. 2 1 3 4. 3 1 2 5. 3 2 … Continue reading «Número de BST únicos con una clave determinada | Programación dinámica»
Dado un BST y una clave. La tarea es encontrar el sucesor en orden y el predecesor de la clave dada. En caso de que el predecesor o el sucesor no estén presentes, imprima -1. Ejemplos: Input: 50 / \ / \ 30 70 / \ / \ / \ / \ 20 40 60 … Continue reading «Inorder predecesor y sucesor de una clave dada en BST | Enfoque iterativo»
Dada una array que representa el recorrido previo al pedido de BST, imprima su recorrido posterior al pedido. Ejemplos: Input : 40 30 35 80 100 Output : 35 30 100 80 40 Input : 40 30 32 35 80 90 100 120 Output : 35 32 30 120 100 90 80 40 Requisito previo: … Continue reading «Encuentre el recorrido posterior al pedido de BST a partir del recorrido previo al pedido»
Dado un árbol de búsqueda binario (BST), conviértalo en un árbol binario de modo que cada clave del BST original se cambie a clave más la suma de todas las claves mayores en BST. Ejemplos: Input: Root of following BST 5 / \ 2 13 Output: The given BST is converted to following Binary Tree 18 … Continue reading «Convierta un BST en un árbol binario de modo que la suma de todas las claves mayores se agregue a cada clave»
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»
Dados dos enteros positivos N y K , la tarea es encontrar el número de árboles de búsqueda binarios (BST) con N Nodes de altura mayor o igual a K . Nota : Aquí la altura se refiere a la profundidad máxima del BST. Ejemplos : Entrada : N = 3, K = 3 Salida … Continue reading «Recuento de BST con N Nodes que tienen una altura de al menos K»
Dado un árbol de búsqueda binario. La tarea es imprimir todos los Nodes pares del árbol de búsqueda binaria. Ejemplos: Input : 5 / \ 3 7 / \ / \ 2 4 6 8 Output : 2 4 6 8 Input : 14 / \ 12 17 / \ / \ 8 13 16 … Continue reading «Imprima todos los Nodes pares del árbol de búsqueda binaria»
Árbol de búsqueda binaria de doble subproceso: es un árbol de búsqueda binaria en el que los Nodes no son todos los punteros NULL de la izquierda apuntan a su predecesor en orden y el puntero NULL de la derecha apunta al sucesor en orden. Los subprocesos también son útiles para acceder rápidamente a los … Continue reading «Árbol de búsqueda binario de doble subproceso»
Dado un árbol de búsqueda binario que contiene N Nodes distintos y un valor K . La tarea es contar pares en el árbol de búsqueda binario dado cuya suma sea mayor que el valor K dado . Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 k = … Continue reading «Contar pares en BST con suma mayor que K»
Construya el BST (árbol de búsqueda binaria) a partir de su recorrido de orden de nivel dado. Ejemplos: Input : {7, 4, 12, 3, 6, 8, 1, 5, 10} Output : BST: 7 / \ 4 12 / \ / 3 6 8 / / \ 1 5 10 Enfoque: la idea es hacer un … Continue reading «Construya BST a partir de su recorrido de orden de nivel dado | Conjunto-2»