Dado un árbol binario , la tarea es imprimir la ruta más larga desde el Node raíz hasta el Node hoja. Si hay varias respuestas, imprima cualquiera de ellas. Ejemplos: Input: 4 / \ 3 6 / \ 5 7 Output: 4 -> 6 -> 7 Explanation: Longest paths from root to leaf are (4 … Continue reading «Imprima la ruta más larga desde la raíz hasta la hoja en un árbol binario»
Dado un árbol binario que consiste en N Nodes que tienen valores distintos del rango [1, N] , la tarea es encontrar el ancestro común más bajo de las hojas más profundas del árbol binario. Ejemplos: Aporte: Salida: 1 Explicación: Los Nodes de hoja más profundos del árbol son {8, 9, 10}. El ancestro común … Continue reading «Ancestro común más bajo de las hojas más profundas de un árbol binario»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dado un árbol de búsqueda binario , la tarea es crear una array de ondas a partir del árbol de búsqueda binario dado. Una array arr[0..n-1] se denomina array de ondas si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … Ejemplos: Aporte: Salida: 4 2 8 6 12 10 14 Explicación: La … Continue reading «Cree una array de ondas a partir del árbol de búsqueda binaria dado»
Dado un árbol binario, encuentre el producto de todos los Nodes hoja. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 \ 8 Output : product = 4 * 5 * 8 * 7 = 1120 La idea es atravesar el árbol de cualquier manera y verificar si … Continue reading «Producto de todos los Nodes hoja del árbol binario.»
Dado un árbol genérico que consta de N Nodes y (N – 1) aristas y una array de consultas consulta[] de tamaño Q que consta del tipo {A, B} , la tarea de cada consulta es verificar si la longitud de la ruta entre dos dados los Nodes A y B es par o impar. … Continue reading «Encuentre si la longitud de la ruta es par o impar entre los Nodes de árbol dados para consultas Q»
Á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 binario con Nodes distintos. Dados dos Nodes node1 y node2 , verifique si los dos Nodes se encuentran en el mismo subárbol del Node raíz. Es decir, cualquiera de los subárboles izquierdo y derecho del Node raíz. Por ejemplo : en el árbol binario anterior, los Nodes 3 y 8 están en … Continue reading «Compruebe si dos Nodes están en el mismo subárbol del Node raíz»
Dado un árbol de búsqueda binario (BST) y un rango [mínimo, máximo], elimine todas las claves que estén dentro del rango dado. El árbol modificado también debe ser BST. Por ejemplo, considere el siguiente BST y rango [50, 70]. 50 / \ 30 70 / \ / \ 20 40 60 80 The given BST … Continue reading «Eliminar claves BST en un rango determinado»
Dado el Node raíz de un árbol N-ario y un número entero K , la tarea es convertir el árbol dado en una representación de lista de adyacencia e imprimir el recorrido de orden de niveles considerando el vértice K como el Node raíz. Ejemplo: Entrada: Árbol en la imagen de abajo, K = 5 … Continue reading «Recorrido de orden de nivel al convertir N-ary Tree en una representación de lista de adyacencia con K como Node raíz»