La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. Hay un Node x en la salida si x es el Node superior a su … Continue reading «Imprimir Nodes en la vista superior del árbol binario – Part 2»
Dada una array de elementos, la tarea es insertar estos elementos en orden de nivel y construir un árbol. Input : arr[] = {10, 20, 30, 40, 50, 60} Output : 10 / \ 20 30 / \ / 40 50 60 La tarea es construir un árbol completo a partir de una array dada. … Continue reading «Crear un árbol en orden de niveles»
Dado un árbol con N Nodes numerados del 1 al N y una array de permutación de números del 1 al N. Compruebe si es posible obtener la array de permutación dada aplicando BFS (Breadth First Traversal) en el árbol dado. Nota: El recorrido siempre comenzará desde 1. Ejemplo: Entrada: arr[] = { 1 5 … Continue reading «Verifique si la permutación dada es un BFS válido de un árbol dado»
Dada una array 2D edge [][] de tipo { X, Y } que representa que hay una arista entre los Nodes X e Y en un árbol, y una array color[] que representa el valor del color del i -ésimo Node, la tarea es encontrar un Node raíz del árbol de modo que todos los … Continue reading «Encuentre un Node tal que todas las rutas desde ese Node hasta los Nodes hoja sean del mismo color»
Dado un árbol N-ario con raíz en 1 , la tarea es asignar valores del rango [0, N – 1] a cada Node en cualquier orden de modo que la suma de los valores MEX de cada Node en el árbol se maximice e imprima el suma máxima posible de valores MEX de cada Node … Continue reading «Maximizar la suma de los valores MEX de cada Node en un árbol N-ario»
Dado un árbol binario y un Node K, la tarea es eliminar el Node K asegurándose de que el árbol se reduzca desde la parte inferior (es decir, el Node eliminado se reemplaza por el Node más inferior y más a la derecha) usando Level Order Traversal . Ejemplos: Entrada: K = 8, Árbol = … Continue reading «Eliminación de un Node K dado en un árbol binario usando el recorrido de orden de nivel»
Dado un árbol binario , compruebe si es un espejo de sí mismo. Ejemplos: Input: 5 / \ 3 3 / \ / \ 8 9 9 8 Output: Symmetric Input: 5 / \ 8 7 \ \ 4 3 Output: Not Symmetric Enfoque: La idea es atravesar el árbol usando Morris Traversal y … Continue reading «Árbol binario simétrico»
El diámetro de un árbol N-ario es el camino más largo presente entre dos Nodes cualesquiera del árbol. Estos dos Nodes deben ser dos Nodes hoja. Los siguientes ejemplos tienen la ruta más larga [diámetro] sombreada. Ejemplo 1: Ejemplo 2: Requisito previo: Diámetro de un árbol binario . La ruta puede comenzar desde uno de … Continue reading «Diámetro de un árbol N-ario»
Ya se ha discutido en las publicaciones anteriores un programa recursivo y no recursivo para eliminar un árbol binario completo . En esta publicación, se analiza la eliminación de todo el árbol binario mediante la palabra clave delete en C++. Declare una función destructora en la clase ‘BinaryTreeNode’ que se ha definido para crear un … Continue reading «Eliminar un árbol binario usando la palabra clave delete»
Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Consultas LCM de rango»