Dado un árbol binario y dos números P y K , la tarea es imprimir el Sucesor en orden K del número dado P del árbol binario en espacio constante. Ejemplos: Entrada: Árbol: 1 / \ 12 11 / / \ 3 4 13 \ / 15 9 P = 12, K = 4 Salida: … Continue reading «Imprima K sucesores en orden de un árbol binario en el espacio O (1)»
Prerrequisitos : Morris Inorder Traversal , Tree Traversals (Inorder, Preorder y Postorder) Dado un Binary Tree , la tarea es imprimir los elementos en orden posterior utilizando una complejidad de tiempo O(N) y un espacio constante. Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: … Continue reading «Post Order Traversal of Binary Tree en O (N) usando el espacio O (1)»
Dado un árbol binario y un número entero K , la tarea es eliminar Nodes del árbol dado de modo que la suma de todos los Nodes de todos los caminos restantes de la raíz a la hoja sea al menos K . Ejemplos: Entrada: K = 27 Salida: 5 4 8 5 6 11 … Continue reading «Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K»
Dados dos valores n1 y n2 (donde n1 < n2) y un puntero raíz a un árbol de búsqueda binario. Imprime todas las claves del árbol en el rango n1 a n2. es decir, imprime todos los Nodes n tales que n1<=n<=n2 yn es una clave de BST dada. Imprime todas las claves en orden … Continue reading «Imprimir claves BST en un rango dado | O(1) Espacio»
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)»
Dado un árbol binario , la tarea es atravesar el árbol binario en orden de niveles . Ejemplos: Input: 1 / \ 2 3 Output: 1 2 3 Input: 5 / \ 2 3 \ 6 Output: 5 2 3 6 Enfoque: La idea es utilizar Morris Preorder Traversal para recorrer el árbol en orden … Continue reading «Recorrido de orden de nivel de Binary Tree usando Morris Traversal»
Dado un árbol de búsqueda binario y un Node de destino K. La tarea es encontrar el Node con la diferencia absoluta mínima con el valor de destino dado K. NOTA: El enfoque utilizado debe consumir espacio extra constante O(1). No se deben usar contenedores recursivos o apilados/en cola. Ejemplos: Input: k = 4 Output: … Continue reading «Encuentre el elemento más cercano en el árbol de búsqueda binaria | Método de uso eficiente del espacio»
Dado un BST, la tarea es encontrar la suma de todos los elementos mayores o iguales al K-ésimo elemento más grande en el espacio O(1). Ejemplos: Input : K = 3 8 / \ 7 10 / / \ 2 9 13 Output : 32 Explanation: 3rd largest element is 9 so sum of all … Continue reading «Suma de K elementos más grandes en BST usando O(1) Espacio extra»
Realice el recorrido del árbol de orden posterior utilizando Morris Traversal . Ejemplos: Entrada: 1 / \ 2 3 / \ / \ 6 7 8 9 Salida: 6 7 2 8 9 … Continue reading «Morris transversal para Postorder»