Dado un árbol binario que tiene N Nodes y un peso de N-1 aristas. La distancia entre dos Nodes es la suma del peso de los bordes en el camino entre dos Nodes. Cada consulta contiene dos enteros U y V , la tarea es encontrar la distancia entre los Nodes U y V. Ejemplos: … Continue reading «Encuentre la distancia entre dos Nodes en el árbol binario dado para consultas Q»
Dado un árbol binario y dos Nodes a y b , la tarea es imprimir el valor de Node mínimo y máximo que se encuentra en la ruta que conecta los Nodes dados a y b . Si alguno de los dos Nodes no está presente en el árbol, imprima -1 para el valor mínimo … Continue reading «Node mínimo y máximo que se encuentra en la ruta que conecta dos Nodes en un árbol binario»
Dado un árbol binario y un Node, imprime todos los primos del Node dado. Tenga en cuenta que los hermanos no deben imprimirse. Ejemplos: Input : root of below tree 1 / \ 2 3 / \ / \ 4 5 6 7 and pointer to a node say 5. Output : 6, 7 Tenga … Continue reading «Imprimir primos de un Node dado en Binary Tree | Travesía única»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dado un árbol binario donde el Node contiene caracteres, la tarea es contar el número de caminos desde el vértice de la raíz hasta la hoja de modo que al menos una permutación de los valores del Node en el camino sea un palíndromo. Ejemplos: Input: 2 / \ 3 1 / \ \ 3 … Continue reading «Recuento de caminos de raíz a hoja cuya permutación es palíndromo en un árbol binario»
Dado un árbol binario , la tarea es imprimir todos los niveles principales de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel primo , si todos los Nodes de este nivel son primos. Ejemplos: Input: 1 / \ 15 13 / / \ 11 7 29 \ / 2 … Continue reading «Imprimir todos los niveles principales de un árbol binario»
Dado un árbol binario de Nodes distintos y un par de Nodes. La tarea es encontrar e imprimir la ruta entre los dos Nodes dados en el árbol binario. Ejemplos: Entrada: N1 = 7, N2 = 4 Salida: 7 3 1 4 Enfoque: En este artículo se ha discutido un enfoque para resolver este problema … Continue reading «Imprime la ruta entre dos Nodes en un árbol binario | conjunto 2»
Dado un árbol binario donde cada Node puede tener como máximo dos Nodes secundarios, la tarea es encontrar el recorrido de Euler del árbol binario. El recorrido de Euler está representado por un puntero al Node superior del árbol. Si el árbol está vacío, el valor de la raíz es NULL. Ejemplos: Aporte : Salida: … Continue reading «Recorrido de Euler por el árbol binario»
Dado un árbol binario y un entero K , la tarea es imprimir los caminos desde la raíz hasta la hoja con el elemento máximo mayor o igual que K . Imprime -1 si no existe tal ruta. Ejemplos: Input: K = 25, 10 / \ 5 8 / \ / \ 29 2 1 … Continue reading «Imprima todas las rutas del árbol binario con un elemento máximo en cada ruta mayor o igual a K»
Requisitos previos: árbol binario a lista doblemente enlazada Dado un árbol binario , la tarea es crear un árbol binario equilibrado a partir de todos los Nodes de hoja del árbol binario dado. Ejemplos: Input: Output: 7 8 5 9 10 Explanation: Required balanced binary tree will be: Input: Output: 13 21 29 7 15 … Continue reading «Cree un árbol binario equilibrado usando sus Nodes de hoja sin usar espacio adicional»