Dado un árbol binario, aplanarlo en una lista enlazada. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplo : Input: 1 / \ 2 5 / \ \ 3 4 6 Output: 1 \ 2 \ 3 \ 4 … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-2»
Dada una raíz de árbol binario y dos enteros startValue y destValue que denotan el Node inicial y final respectivamente. La tarea es encontrar la ruta más corta desde el Node inicial hasta el Node final e imprimir la ruta en la forma de las instrucciones que se dan a continuación. Ir de un Node … Continue reading «Paso a paso La ruta más corta desde el Node de origen hasta el Node de destino en un árbol binario»
Dos árboles son idénticos cuando tienen los mismos datos y la disposición de los datos también es la misma. Para identificar si dos árboles son idénticos, necesitamos atravesar ambos árboles simultáneamente, y mientras lo hacemos, necesitamos comparar los datos y los hijos de los árboles. Algoritmo: sameTree(tree1, tree2) 1. If both trees are empty then return … Continue reading «Escribir código para determinar si dos árboles son idénticos»
Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Dado un árbol N-ario que consta de N Nodes con valores de 1 a N , una array arr[] que consta de N enteros positivos, donde arr[i] es el valor asociado con el i -ésimo Node, y Q consultas, cada una de las cuales consta de un Node. La tarea de cada consulta es encontrar … Continue reading «Consultas para calcular Bitwise OR de cada subárbol de un Node dado en un árbol N-ario»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada es un anagrama con la string dada str . Ejemplos: Aporte: str = “geek” Salida: 2 Solo las strings ponderadas de los Nodes 2 y 6 son anagramas de la string dada … Continue reading «Cuente los Nodes de un árbol cuya string ponderada es un anagrama de la string dada»
Dado un árbol , la tarea es encontrar el Node más lejano de cada Node a otro Node en el árbol dado. Ejemplos Aporte: Salida: 2 3 3 3 4 4 4 Explicación: Distancia máxima desde el Node 1 : 2 (los Nodes {5, 6, 7} están a una distancia 2) Distancia máxima desde el … Continue reading «La distancia más lejana de un Node de cada Node de un árbol»
Dado un árbol N-ario que consta de N Nodes numerados del 1 al N con raíz en el Node 1 , la tarea es asignar valores a cada Node del árbol de modo que la suma de los valores desde cualquier raíz hasta la ruta de la hoja que contiene al menos dos Nodes no … Continue reading «Construya un árbol cuya suma de Nodes de todo el camino de la raíz a la hoja no sea divisible por el conteo de Nodes en ese camino»
Dada una array arr[] de tamaño N y Q consultas de la forma [L, R], la tarea es encontrar el número de valores distintos en esta array en el rango dado. Ejemplos: Entrada: arr[] = {4, 1, 9, 1, 3, 3}, Q = {{1, 3}, {1, 5}} Salida: 3 4 Explicación: Para consulta {1, 3}, … Continue reading «Recuento de números distintos en una array en un rango para consultas en línea utilizando el árbol de ordenación de combinación»